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 […]