بانک سوال ریاضیات گسسته دوازدهم، کتاب درسی فصل دوم درس اول / مسیر در گراف

- 1سوال

ریاضیات گسسته دوازدهم ریاضی کتاب درسی

نسخه 1402 - صفحه 41 - سوال 13

فرض کنید G یک گراف باشد و

δ (G) \geq K

. درستی یا نادرستی هریک از موارد زیر را ثابت کنید.

الف) G لزوماً شامل یک مسیر به طول K است.

ب) G لزوماً شامل یک مسیر به طول

K + 1

است.

آسان

0