سوال ۱۱۹ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
گراف G روی مجموعه رئوس {۱،۲،...،۱۰۰} = V به صورت زیر تعریف می‌شود: دو رأس x و y مجاورند اگر و تنها اگر ۱ ≤ |x − y| ≤ ۳. حداقل چند یال به این گراف اضافه کنیم تا تبدیل به گرافی اویلری شود؟
پاسخ صحیح: گزینهٔ C — ۲
پاسخ تشریحی
Setting up the degrees
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#eulerian#degree-sequence#odd-degree-vertices#handshake-lemma#parity