سوال ۱۳۵ کنکور ارشد علوم کامپیوتر ۱۳۹۹ — کدام گزینه نادرست است؟

Question

کدام گزینه نادرست است؟

Accepted Answer

اگر G گراف ۲-همبند باشد و P ⊆ G یک مسیر از u به v باشد آنگاه G - E(P) شامل مسیری از u به v است.

Answer

اگر G گراف ۲-همبند باشد که هیچ دور به طول زوج ندارد آنگاه G دور به طول فرد دارد.

Answer

اگر G گراف ۲-همبند باشد و x,y,z ∈ V(G) آنگاه مسیری از x به z شامل y وجود دارد.

Answer

فرض کنیم v یک رأس از گراف ۲-همبند G باشد. در این‌صورت همسایه‌ای مانند u از v دارد که G - u,v همبند است.