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

Posty: 106
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: 1073
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 
 Macierz sąsiedzctwa a graf  Web  0
 Graf Petersena nie posiada Cyklu hamiltonowskiego?  snowjay  2
 graf dwudzielny, spójność  aGabi94  2
 Graf i zbiór  Polek  3
 Czy istnieje graf - zadanie 2  max123321  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl