KonkurStudy

سوال ۴۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳

اهمیت
۰/۵

گراف دوری C10C_{10} را درنظر بگیرید. گراف جدید GG را به‌صورت زیر تعریف می‌کنیم:

هر مسیر به‌طول ۳ در C10C_{10} را یک رأس GG در نظر می‌گیریم و دو رأس GG مجاورند هرگاه مسیرهای متناظر یال مشترک نداشته باشند. گراف GG، چند یال دارد؟

#graph-theory#cycle-graph#edge-count#handshake-lemma#degree-sum#combinatorics