Algorytmy kolorowania krawędzi Problem kolorowania krawędzi, podobnie jak klasycznego kolorowania wierzchołków, należy do tak zwanej klasy problemów NP-trudnych – nie istnieją wielomianowe algorytmy kolorujące grafy zawsze w sposób optymalny. Do algorytmów przybliżonych należą: algorytm NC algorytm NTL (Nishizeki, Terada, Leven)
Zastosowania Kolorowanie krawędzi grafu pełnego posłużyło do zdefiniowania liczb Ramseya.
Zobacz też indeks chromatyczny
Uwagi
Przypisy
Linki zewnętrzne [dostęp 2025-10-12].
Kategoria:Teoria grafów