گراف دور همیلتونی (Hamiltonian Cycle Graph)، در ریاضیات (Mathematics)

انواع گراف همیلتونی (Hamiltonian Graph) را در آموزش زیر شرح دادیم :

گراف دور همیلتونی (Hamiltonian Cycle Graph) :

این اصطلاح گاهی به عنوان مترادف برای گراف همیلتونی به کار می رود، اما در برخی متون، گراف دور همیلتونی به گرافی اطلاق می شود که خودش یک دور همیلتونی باشد. یعنی ساختار گراف دقیقا با یک دور ساده (Simple Cycle) که شامل تمام رئوس است، برابر باشد. در این گراف ها، هر راس دقیقا دو یال دارد و گراف یک دور بسته (Cycle Graph) مانند

است. به بیان دیگر، تنها یال های موجود در گراف، همان یال های تشکیل دهنده دور همیلتونی هستند و هیچ یال اضافی دیگری وجود ندارد. این ساده ترین شکل یک گراف همیلتونی است.