مجموعه مقالات دور همیلتونی

علوم کامپیوتر

یافتن دور همیلتونی با الگوریتم پس گرد — به زبان ساده

در این مطلب، روش یافتن دور همیلتونی در گراف با الگوریتم پس گرد بیان و کدهای مربوط به پیاده‌سازی روش مذکور در زبان‌های برنامه‌نویسی گوناگون ارائه شده است.

۱۳ خرداد ۱۳۹۸

.

الهام حصارکی

ادامه مطلب

ریاضی

گراف همیلتونی — به زبان ساده

گراف همیلتونی به گرافی گفته می‌شود که با شروع از هر رأس و با عبور فقط یک بار از همه رئوس، به رأس آغازین بازگردیم. عبور نکردن از یال‌ها اهمیتی ندارد.

۰۲ فروردین ۱۳۹۸

.

محمد درویش متولی

ادامه مطلب