۰
subtitle
ارسال: #۱
تعداد یالهای گراف مسطح ۱۰۰ رأسی
فرض کنید G یک گراف مسطح ۱۰۰ رأسی باشد به طوری که اگر هر دو رأس غیرمجاور آن را به هم وصل کنیم گراف حاصل غیرمسطح شود. در این صورت تعداد یالهای G برابر است با :
الف ) ۳۰۴
ب) ۲۹۶
ج)۱۹۶
د)۲۹۴
الف ) ۳۰۴
ب) ۲۹۶
ج)۱۹۶
د)۲۹۴
۰
ارسال: #۲
RE: گراف مسطح
(۱۸ دى ۱۳۹۲ ۱۰:۴۳ ب.ظ)maria12 نوشته شده توسط: فرض کنید G یک گراف مسطح ۱۰۰ رأسی باشد به طوری که اگر هر دو رأس غیرمجاور آن را به هم وصل کنیم گراف حاصل غیرمسطح شود. در این صورت تعداد یالهای G برابر است با :
الف ) ۳۰۴
ب) ۲۹۶
ج)۱۹۶
د)۲۹۴
با توجه به رابطه
گزینه ۴ درست است
یعنی حداکثر ۲۹۴ یال باید داشته باشیم تا گراف مسطح بماند
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۸۲۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۳۸۹ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
| رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۲,۱۲۵ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
| تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۳۶۴ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۳۱ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۱۵ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| تعداد توابع پوشا | ss311 | ۰ | ۲,۰۸۹ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۴۶ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
| تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۱۳۹ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
| کوتاه ترین مسیر در گراف | Sanazzz | ۳ | ۴,۱۸۱ |
۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close