ساختمان گسسته

[setate baran]

سلام
كسي ميدونه تفاوت مسير هميلتوني با دور هميلتوني چيه؟

[davy jones]

سلام
كسي ميدونه تفاوت مسير هميلتوني با دور هميلتوني چيه؟

با سلام و عذرخواهی به جهت تاخیر در پاسخ گویی (البته بیشترش تقصیر خودتونه که سوالتون رو در اتاق ریاضیات نپرسیدین . از این به بعد هم خودتون رعایت کنین تا هم نظم بیشتری حاکم باشه بر انجمن و هم شما زودتر به جوابتون برسین)

تعریف مسیر همیلتونی

یک مسیر همیلتونی یا مسیر قابل تعقیب، مسیری است که هر راس را دقیقا یک بار مشاهده کند. گرافی را که دارای مسیر همیلتنی باشد، گراف قابل تعقیب یا نیمه همیلتنی می‌نامند. هم چنین گرافی همیلتن-متصل است اگر برای هر زوج از رئوس آن، مسیری همیلتونی بین آن دو راس وجود داشته باشد.

مسیری همیلتونی(آبی) در یک گراف(مشکی)

تعریف مدار یا دور همیلتونی

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

مداری همیلتونی در یک گراف(رنگ قرمز)

تعریف گراف همیلتونی

گرافی که دارای مدار همیلتونی باشد، گراف همیلتنی نامیده می‌شود. هر گراف کامل که بیشتر از دو راس داشته باشد، همیلتونی است.
گرافی با نام گراف همیلتون وجود دارد که یک دوازده وجهی منتظم است و دارای دورهای همیلتونی زیبا می‌باشد.

گراف همیلتون

موفق باشین.
89/10/27