سوال ۱۲۸ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
فرض کنیم یک گراف همبند است که دور اویلری (Euler Tour) دارد. گزاره‌های زیر را درنظر می‌گیریم:
a) اگر تعداد زوج رأس داشته باشد، آنگاه تعداد زوج یال دارد.
b) اگر و دو یال باشند که در رأسی مشترک هستند، آنگاه دور اویلری دارد که در آن و به‌طور متوالی آمده باشند.
از دو گزاره فوق کدام درست است؟
پاسخ صحیح: گزینهٔ D — هیچکدام
پاسخ تشریحی
A connected graph has an Euler tour (Eulerian circuit) iff every vertex has even degree. Testing the two statements shows both are false.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#eulerian-circuit#euler-tour#graph-theory#transition-system#parity#connected-graph