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

Posty: 105
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.
Góra
Mężczyzna Offline
PostNapisane: 1 lip 2017, o 18:48 
Użytkownik

Posty: 1085
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 petersena  Ceplusplusik  1
 Czy istnieje graf  kubawymiatacz  1
 Niespójny graf Eulera  mis02  2
 Ile krawędzi może mieć maksymalnie graf dwudzielny  Marien  10
 graf dwudzielny - przecięcia  humbert  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl