szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 2 cze 2017, o 11:28 
Użytkownik

Posty: 13
Lokalizacja: Warszawa
Narysowac graf, jesli istnieje, o 4 wierzchołkach i 6 krawędziach, ktory jest eulerowski
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 8 cze 2017, o 22:38 
Użytkownik

Posty: 34
Lokalizacja: Poland
graf o 4 wierzchołkach i 6 krawędziach jest grafem pełnym - graf pełny posiada \frac{n\cdot(n-1)}{2} krawędzi, gdzie n to liczba wierzchołków. Każdy wierzchołek ma 3 krawędzie wychodzące. Tak więc jest tylko jedna możliwość narysowania takiego grafu. Jako, że są tylko 3 grafy eulerowskie o 4 wierzchołkach (polecam znaleźć) to nie trzeba wiele by stwierdzić, że nie da się takiego grafu narysować.

pozdrawiam,
dvrx47
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf prosty  kazafin  3
 macierz, graf, algortym Forda  explorer887  0
 Graf Hamiltona  lukabesoin  2
 Graf planarny - dowód  cis123  3
 Pokaż, że graf k-dzielny jest również grafem l-dzielnym...  edaro  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl