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