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

Posty: 21
Lokalizacja: Warszawa
Narysowac graf, jesli istnieje, o 4 wierzchołkach i 6 krawędziach, ktory jest eulerowski
Góra
Mężczyzna Offline
PostNapisane: 8 cze 2017, o 23: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 doskonaly.  RobiMethod  1
 Pokaż że graf prosty...  magdalenka88  4
 Udowodnić nieplanarność K5 (graf)  Water Melon  1
 Narysuj graf jeśli istnieje  zxcvkolos  3
 Graf mający zbiór wierzchołków  Cabalerio  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl