Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۶

گراف ساده و همبند ‎G‎ داده شده است. می‌دانیم هر سه رأس گراف را که در نظر بگیریم، لااقل دو تا از این ‎3‎ رأس به هم متصل‌اند. ثابت کنید ‎G‎ مسیر هَمیلتونی دارد.


ابزار صفحه