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

ریاضی.علوم پایه

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

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

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

.

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

ادامه مطلب