Kolorowanie grafu: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
usuniecie slowa "adjacentnych" - nie ma takiego slowa, jest po prostu sąsiedni jako tlumaczenie adjacent |
|||
Linia 26:
Algorytm ''SL'' wygląda następująco:
# Znajdź wierzchołek o minimalnym [[stopień wierzchołka|stopniu]] i usuń go z grafu. <lol>
# Powtarzaj krok pierwszy tak długo, aż graf będzie pusty (zapamiętaj kolejność usuwanych wierzchołków).
# Koloruj wierzchołki [[algorytm zachłanny|zachłannie]], zgodnie z ustaloną wcześniej kolejnością (zaczynając od wierzchołków usuniętych później).
|