====== سوال ۶ ======

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


  * [[سوال ۷|سوال بعد]]
  * [[سوال ۵|سوال قبل]]