تالار گفتمان مانشت

فرض کنید G یک گراف مسطح ۱۰۰ رأسی باشد به طوری که اگر هر دو رأس غیرمجاور آن را به هم وصل کنیم گراف حاصل غیرمسطح شود. در این صورت تعداد یالهای G برابر است با :
الف ) ۳۰۴
ب) ۲۹۶
ج)۱۹۶
د)۲۹۴

(18 دى 1392 10:43 ب.ظ)maria12 نوشته شده توسط: [ -> ]فرض کنید G یک گراف مسطح ۱۰۰ رأسی باشد به طوری که اگر هر دو رأس غیرمجاور آن را به هم وصل کنیم گراف حاصل غیرمسطح شود. در این صورت تعداد یالهای G برابر است با :
الف ) ۳۰۴
ب) ۲۹۶
ج)۱۹۶
د)۲۹۴

با توجه به رابطه

گزینه ۴ درست است
یعنی حداکثر ۲۹۴ یال باید داشته باشیم تا گراف مسطح بماند

ممنون

معما چو حل گشت آسان شود !!