Planar İLE Bipartite İLE Complete ile Graf Sınıfları
Matematik
Normal
Özet
Özel özellikli graf türleri.
Ayrıntılı Açıklama
Graf türleri:
- Planar: Düzlemde kesişimsiz çizilebilir
- Bipartite: İki parçalı
- Complete: Her köşe bağlı (Kn)
K₅ ve K₃,₃ planar değildir.
- Planar: Düzlemde kesişimsiz çizilebilir
- Bipartite: İki parçalı
- Complete: Her köşe bağlı (Kn)
K₅ ve K₃,₃ planar değildir.
Formül
e ≤ 3v - 6 (planar)