Indeks chromatyczny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
mNie podano opisu zmian |
mNie podano opisu zmian |
||
Linia 7:
Stało się to pretekstem do podziału wszystkich grafów na dwie klasy ze względu na indeks chromatyczny. Okazauje się, że znacznie więcej jest grafów o indeksie chromatycznym równym <math> \Delta(G)</math>.
Zobacz też: [[kolorowanie krawędzi]], [[liczba chromatyczna]], [[graf krawędziowy]]
[[Kategoria:Teoria grafów]]
|