Teoria informatykiobiekt

cykl Eulera

Zamknięta marszruta przechodząca przez każdą krawędź grafu dokładnie raz; istnieje wtedy, gdy graf jest spójny i wszystkie stopnie są parzyste.

Typ
obiekt
Pojęcie nadrzędne
cykl
Źródło
Diestel, Graph Theory, 5th ed., rozdz. 1.8

Zobacz też

cyklcykl Hamiltona

Chcesz wykorzystać AI w swojej firmie?

Wdrażamy chatboty, agentów głosowych i automatyzacje dla MŚP. Pierwsza konsultacja jest bezpłatna.

Bezpłatna konsultacja