المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۷:گراف:سوال ۲

سوال ۲

گراف ‎$G$‎ را ‎«خوش‌دست»‎ می‌گوییم اگر و فقط اگر همبند باشد و درجه‌ی همسایه‌های یک رأس با هم برابر نباشد. ثابت کنید که هر گراف خوش‌دست حداکثر با $n$ (تعداد رئوس گراف) گراف دیگر هم‌ریخت است.


ابزار صفحه