Graf półeulerowski (graf semieulerowski) – graf rozważany w teorii grafów. Graf półeulerowski zawiera w sobie ścieżkę, która pozwala przejść przez wszystkie...
1 KB (121 words) - 09:10, 25 March 2024
zamknięta. Graf zawierający cykl Eulera jest nazywany grafem eulerowskim, a graf posiadający jedynie ścieżkę Eulera nazywany jest półeulerowskim (pseudoeulerowskim)...
4 KB (391 words) - 09:09, 25 March 2024
Łańcuch Eulera (category Teoria grafów)
możliwe jest utworzenie takiej drogi, to jest on nazywany grafem półeulerowskim. Osobny artykuł: Graf eulerowski. Nazwa pochodzi od nazwiska szwajcarskiego...
1 KB (105 words) - 10:14, 13 June 2024
graf eulerowski – graf, posiadający drogę prostą, przechodzącą przez każdą krawędź; niebędącym grafem eulereowskim jest graf półeulerowski, w którym istnieje...
64 KB (6,788 words) - 07:42, 25 May 2024
Problem chińskiego listonosza (category Problemy obliczeniowe w teorii grafów)
wierzchołkami służy algorytm Dijkstry. Jeżeli rozpatrywany graf G nie jest półeulerowski, to znaczy, że posiada przynajmniej 4 wierzchołki nieparzystego...
3 KB (386 words) - 16:00, 25 March 2024