Indeks chromatyczny: Różnice pomiędzy wersjami

'''Indeks chromatyczny''' [[Graf (matematyka)|grafu]] <math>(\chi'(G))</math> – pojęcie związane 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 liczba 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">{{Cytuj | url=http://informatyka.umcs.lublin.pl/files/krajka.pdf | tytuł=Account Suspended<!-- Tytuł wygenerowany przez bota --> | opublikowany=umcs.lublin.pl | data dostępu=2020-12-09}}</ref><ref>{{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>.