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