Witam ponownie! Dziś zajmiemy się cyklem Hamiltona. Jest to zagadnienie podobne do cyklu Eulera z ta różnicą, że tym razem musimy przejść raz nie przez wszystkie krawędzie, a przez wszystkie wierzchołki. Na poniższym obrazie, przykład drogi Hamiltona w grafie: Cykl Hamiltona wiedzie przez poniżej wypisane wierzchołki: A B H I Q P G F O […]
Cykl Eulera
Witam! Dziś zajmiemy się zagadnieniem z teorii grafów. Dokładnie powiem o grafach eulerowskich. Na początek kilka prostych definicji: graf- graf to zbiór wierzchołków, które mogą być połączone krawędziami w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków krawędź- linia łącząca wierzchołki cykl- to ścieżka zamknięta, z takim samym ostatnim i […]