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