szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 sty 2017, o 18:22 
Użytkownik

Posty: 107
Mówimy, że grał eulerowski jest losowo eulerowskim względem wierzchołka v, jeśli rozpoczynając drogę w v i przechodząc przez graf w dowolny sposób tak, aby żadnej krawędzi nie przejść dwukrotnie, otrzymamy w końcu cykl Eulera.

Podaj przykład grafu eulerowskiego, który nie jest losowo eulerowski względem żadnego wierzchołka.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 1 lip 2017, o 19:48 
Użytkownik

Posty: 1086
Lokalizacja: Lublin/Warszawa
Weźmy klikę K _{5}. Każdy wierzchołek ma stopień 4, parzysty, więc ten graf ma cykl Eulera. Przechodząc np. w taki sposób po wierzchołkach: A, B, C, A, D, E, A z dowolnego wierzchołka nie dostajemy cyklu Eulera.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 graf-nieparzysta ilosc wierzchołków nieparzystego stopnia  mateuss  2
 Graf pełny trójdzielny.  klaudiak  1
 Ile drzew spinających ma graf - zadanie 2  BarSlo  2
 Graf n - wierzchołkowy.  ugabuga333  0
 Drzewo a graf dwudzielny?  Anonymous  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl