Cykl Eulera
Cykl Eulera to taki cykl w grafie, który przechodzi przez każdą jego krawędź dokładnie raz. Jeżeli w danym grafie możliwe jest utworzenie takiego cyklu, to jest on nazywany grafem eulerowskim.
Nazwa pochodzi od nazwiska szwajcarskiego matematyka Leonharda Eulera, który jako pierwszy zajmował się problematyką związaną z drogami w grafach.Do znajdowania cyklu Eulera w grafie można użyć algorytmu Fleury’ego.Warunkiem koniecznym i wystarczającym na to by spójny graf nieskierowany był eulerowski jest parzystość stopni wszystkich wierzchołków. Natomiast warunkiem w spójnym grafie skierowanym jest taka sama liczba krawędzi wchodzących i wychodzących dla każdego wierzchołka.
Zobacz też edytuj
Linki zewnętrzne edytuj
- Eric W. Weisstein , Eulerian Cycle, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
🔥 Top keywords: Wikipedia:Strona głównaMichał BajorSpecjalna:SzukajSława PrzybylskaKayahIga ŚwiątekOrłosępMarie BouzkováRoma LigockaTatiana OkupnikMichał ZabłockiAnna Józefina LubienieckaDenis ShapovalovNatalia NiemenCzesław NiemenStormy DanielsAndrzej PiasecznyAlicja MajewskaAgnieszka OsieckaCzesław MozilPolskaUroczystość Najświętszego Ciała i Krwi ChrystusaSebastian KordaPiotr Bajor (aktor)Marcin SójkaAnastasija PotapowaFrench OpenMonika LewczukMistrzostwa Europy w Piłce Nożnej 2024Naomi ŌsakaHubert HurkaczGaba KulkaSkubasWłodzimierz KorczAlicja SzemplińskaJan BiczyckiLiga Mistrzów UEFADonald TrumpLiga Narodów w Piłce Siatkowej Kobiet 2024