11 kontakty: Algorytm zachłanny, Graf (matematyka), Kolorowanie kontrastowe, Kolorowanie krawędzi, Kolorowanie z list, Liczba chromatyczna, Liczby naturalne, Problem NP-trudny, Stopień wierzchołka, Twierdzenie o czterech barwach, Twierdzenie Ramseya.
Algorytm zachłanny
Algorytm zachłanny (ang. greedy algorithm) – algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj.
Nowy!!: Kolorowanie grafu i Algorytm zachłanny · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Kolorowanie grafu i Graf (matematyka) · Zobacz więcej »
Kolorowanie kontrastowe
Kolorowanie kontrastowe (T-kolorowanie) – odmiana kolorowania wierzchołków w grafie, ma ono dwie cechy które różniąje od klasycznego kolorowania.
Nowy!!: Kolorowanie grafu i Kolorowanie kontrastowe · Zobacz więcej »
Kolorowanie krawędzi
thumb Kolorowanie krawędzi grafu – rozszerzenie klasycznego kolorowania grafu na krawędzie.
Nowy!!: Kolorowanie grafu i Kolorowanie krawędzi · Zobacz więcej »
Kolorowanie z list
Kolorowanie z list – takie kolorowanie grafu G, w którym każdy z wierzchołków v\in V tego grafu otrzymuje listę kolorów L(v), które mogązostać mu przypisane.
Nowy!!: Kolorowanie grafu i Kolorowanie z list · Zobacz więcej »
Liczba chromatyczna
Liczba chromatyczna – liczba kolorów niezbędna do optymalnego klasycznego (wierzchołkowego) pokolorowania grafu, czyli najmniejsza możliwa liczba k taka, że możliwe jest legalne pokolorowanie wierzchołków grafu G. Oznacza się jąsymbolem \chi(G).
Nowy!!: Kolorowanie grafu i Liczba chromatyczna · Zobacz więcej »
Liczby naturalne
osi liczbowej duża litera N – standardowy symbol liczb naturalnych. Liczby naturalne – termin dwuznaczny.
Nowy!!: Kolorowanie grafu i Liczby naturalne · Zobacz więcej »
Problem NP-trudny
Problem NP-trudny (NPH) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy NP (całej klasy NP).
Nowy!!: Kolorowanie grafu i Problem NP-trudny · Zobacz więcej »
Stopień wierzchołka
Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka.
Nowy!!: Kolorowanie grafu i Stopień wierzchołka · Zobacz więcej »
Twierdzenie o czterech barwach
Twierdzenie o czterech barwach – dla każdego skończonego grafu planarnego \left(V, E\right) istnieje funkcja k\colon V\rightarrow\left\, taka że \forall_\left(k(v_1)\neq k(v_2)\right), czyli możliwe jest przypisanie każdemu z jego wierzchołków jednej z czterech liczb 1, 2, 3 i 4 w taki sposób, aby żadne sąsiednie wierzchołki nie miały przyporządkowanej tej samej liczby.
Nowy!!: Kolorowanie grafu i Twierdzenie o czterech barwach · Zobacz więcej »
Twierdzenie Ramseya
Twierdzenie Ramseya – twierdzenie matematyczne dotyczące teorii grafów, udowodnione przez F. Ramseya.
Nowy!!: Kolorowanie grafu i Twierdzenie Ramseya · Zobacz więcej »
Przekierowuje tutaj:
Algorytm LF, Algorytm SL, Algorytm SLF, Chromatyczna teoria grafów, Klasyczne kolorowanie grafu, Kolorowanie grafów.