چیستا

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

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