لینک دانلود و خرید پایین توضیحات فرمت فایل word و قابل ویرایش و پرینت تعداد صفحات: 7 چرخه های همیلتون فرض کنید ، G یک گراف متصل با n رأس باشد . دور یا چرخه همیلتون که توسط ویلیام هامیلتون ارائه شد ، مسیری بر روی یال های گراف G است که از هر رأس فقط یکبار عبور می کند و دوباره به رأس شروع برمی گردد . به عبارت دیگر ، یک چرخه همیلتونی از رأسی مانند شروع شده و رئوس را به ترتیب مرور می کند ، با این شرط که یک یال است و همه ها بجزو که یکی هستند ، بقیه متمایزند . گراف شکل زیر قسمت ( الف ) ...