گراف کارا چند تا سوال دارم

[دخمل بابام]

سلام بچه ها داشتم ازگراف تست حل می کردم به مشکل برخوردم اگه می تونید کمکم کنید

اگر اندازه ی یک گراف r-منتظم از مرتبه ی p برابر q و p+q+r=18 باشد p-r کدام عدد نمی تواند باشد؟

1)3 2)6 3)18 4)4

-گراف 2-منتظم از مرتبه ی 12 سه دور به طول های متمایز وجود دارد طولانی ترین دور کدام است؟

1)3 2)4 3)5 4)6


-گراف همیلتنی G از مرتبه ی 5 یک دور به طول 3 و یک دور به طول 4 دارد چند یال به این گراف اضافه کنیم تا کامل شود؟

1)2 2)3 3)4 4)1


-کدام یک از گراف های زیر همواره همبند است؟

1)3-منتظم مرتبه 8 2)1-منتظم مرتبه 4 3)2-منتظم مرتبه 5 4)2-منتظم مرتبه 7


-حاصل ضرب درجه ی ریوس یک گراف ساده از مرتبه ی 4 چند مقدار مختلف می پذیرد؟


1)6 2)7 3)8 4)5

[Healer]

@