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

- 1سوال
ریاضیات گسسته دوازدهم ریاضی کتاب درسی
نسخه 1402 - صفحه 41 - سوال 13
فرض کنید G یک گراف باشد و δ(G)K . درستی یا نادرستی هریک از موارد زیر را ثابت کنید.
الف) G لزوماً شامل یک مسیر به طول K است.
ب) G لزوماً شامل یک مسیر به طول K+1 است.