Indeks chromatyczny: Różnice pomiędzy wersjami

'''Indeks chromatyczny''' [[Graf (matematyka)|grafu]] (<math>\chi'(G)</math>) jest pojęciem związanym z [[kolorowanie krawędzi|kolorowaniem krawędzi]] grafu. Określa minimalną liczbę kolorów wystarczającą do prawidłowego [[kolorowanie krawędzi|pokolorowania krawędzi]] grafu. Innymi słowy, to najmniejsza ilość kolorów potrzebnych do pomalowania krawędzi tak, aby żadne dwie krawędzie mające wspólny wierzchołek nie były tego samego koloru<ref name="źródło">http://informatyka.umcs.lublin.pl/files/krajka.pdf</ref><ref name="colouring">{{Cytuj książkę | nazwisko = Diestel | imię = Reinhard | tytuł = Graph Theory | url=http://diestel-graph-theory.com/index.html | miejsce = Nowy Jork | rok = 2000 | strony = 96| isbn= 0-387-95014-1}}</ref>