سوال ۱۳۴ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
کدام گزینه در مورد گراف زیر درست است؟
پاسخ صحیح: گزینهٔ A — اویلری نیست ـ همیلتونی نیست.
پاسخ تشریحی
The figure is two nested squares joined by a central "plus". Label the outer square (corners) with edge-midpoints (top), (right), …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#eulerian#hamiltonian-cycle#vertex-degree#bipartite#handshake-lemma