Euler İLE Hamilton İLE Çin Postacı ile Graf Problemleri
Matematik
Normal
Özet
Klasik graf kuramı problemleri.
Ayrıntılı Açıklama
Gezinti problemleri:
- Euler: Her kenarı bir kez
- Hamilton: Her düğümü bir kez
- Çin Postacı: Minimum ağırlıklı
NP-tam problemler içerir.
- Euler: Her kenarı bir kez
- Hamilton: Her düğümü bir kez
- Çin Postacı: Minimum ağırlıklı
NP-tam problemler içerir.
Formül
Derece toplamı = 2E