-
مقاله درباره چرخه هاي هميلتون
فرمت فایل: ورد- Word
مرجع فایل – قابل ویرایش )
تعداد صفحه : 6چرخه هاي هميلتون فرض كنيد ، G يك گراف متصل با n رأس باشد . دور يا چرخه هميلتون كه توسط ويليام هاميلتون ارائه شد ، مسيري بر روي يال هاي گراف G است كه از هر رأس فقط يكبار عبور مي كند و دوباره به رأس شروع برمي گردد . به عبارت ديگر ، يك چرخه هميلتوني از رأسي مانند شروع شده و رئوس را به ترتيب مرور مي كند ، با اين شرط كه يك يال است و همه ها بجز و كه يكي هستند ، بقيه متمايزند ….
