پیدا کردن مسیر هامیلتونی در گراف

طبق تعاریف گرافی که تنها یک راس داشته باشد هامیلتونی است و گرافی که دو راس داشته باشد غیر هامیلتونی است. الگوریتم پیدا کردن مسیر هامیلتونی را برای گراف هایی که بیش از سه راس دارن پیاده سازی میکنیم.

گرافی هامیلتونی است که درجه هر راس ان بزرگتر از یک باشد. دور هامیلتونی دوری است که از هر راس گراف یک و تنها یک بار میگذرد و به راس اول می رسد. در این بین ممکن است از تعدادی از یالها عبور نکند.

زبان ++c

هزینه کد 35 هزار تومن و هزینه الگوریتم 5 هزار تومن