زاریچ و بخش بندی گراف تشریحی مرحله 2

آمار پرسش:

پرسیده شده: 2020-08-31 03:28:56 -0600
مشاهده شده: 104 بار
بروز شده: 2020-08-31 03:32:05 -0600

پرسش‌های مشابه:

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

زاریچ که زندگی خود را وقف شکست ویروس کرونا کرده است، از روی نقشه‌ی شهرهای آلوده یک گراف ساده‌ی ۳۰ رأسی ساخته است. او می‌خواهد رأس‌های این گراف را به تعدادی بخش افراز کند، طوری که بین رأس‌های درون هر بخش هیچ یالی وجود نداشته باشد (هر بخش یک مجموعه‌ی مستقل باشد). او پس از بررسی‌های فراوان فهمیده است که می‌تواند رأس‌های گراف را به ۱۰ بخش با شرایط بالا تقسیم کند،‌ اما امکان انجام این کار برای ۹ بخش وجود ندارد.

الف) ثابت کنید گراف زاریچ دوری با حداکثر ۸ رأس دارد.

ب) ثابت کنید گراف زاریچ دوری با حداکثر ۵ رأس دارد.