اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: گراف همیلتونی
خبر:
در نظریه گراف ، مسیر همیلتونی مسیری در یک گراف ساده است که هر راس را دقیقا یک بار مشاهده می‌کند . مدار همیلتونی (یا دور همیلتونی) مداری در یک گراف جهت‌دار است که دقیقا یک بار هر راس را مشاهده کرده و همچنین به راس آغازین برمی گردد . در این گراف بر خلاف گراف اویلری نیازی نیست که از همه یال‌ها عبور کنیم . مسیر و مدار همیلتونی به نام ویلیام رومن همیلتون نام گذاری شده‌اند . ویلیام همیلتون بازی ایکوسیان را ، که امروزه به نام پازل همیلتون معروف است اختراع کرد . این بازی شامل یافتن یک مدار همیلتونی در گراف یالی یک دوازده سطحی است .