Indeks chromatyczny: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m utw |
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ż: [[liczba chromatyczna]], [[graf krawędziowy]]
[[Kategoria:Teoria grafów]]
| |||