سوال ۴۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
گراف دوری را درنظر بگیرید. گراف جدید را بهصورت زیر تعریف میکنیم:
هر مسیر بهطول ۳ در را یک رأس در نظر میگیریم و دو رأس مجاورند هرگاه مسیرهای متناظر یال مشترک نداشته باشند. گراف ، چند یال دارد؟
پاسخ صحیح: گزینهٔ C — ۲۵
پاسخ تشریحی
Setting up the vertices of
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#cycle-graph#edge-count#handshake-lemma#degree-sum#combinatorics