Wikipedia

Indeks chromatyczny: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja nieprzejrzana][wersja nieprzejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
Nie podano opisu zmian
poprawka linku
Linia 1:
'''Indeks chromatyczny''' [[grafGraf (matematyka)|grafu]]u (<math>\chi'(G)</math>) jest pojęciem związanym z [[kolorowanie krawędzi|kolorowaniem krawędzi]] [[graf]]u. Określa minimalną liczbę kolorów wystarczającą do prawidłowego [[kolorowanie krawędzi|pokolorowania krawędzi]] [[graf]]u.
 
Indeks chromatyczny [[graf]]u jest równy [[Kolorowanie grafu|liczbie chromatycznej]] jego [[graf krawędziowy|grafu krawędziowego]].
Źródło: „https://pl.wikipedia.org/wiki/Indeks_chromatyczny”