szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 2 cze 2017, o 11: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 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 hamiltonowski - zadanie 4  michals95  1
 Udowodnić że jeśli liczby a i b są względnie pierwsze...  laki_me  5
 Wykazać, że w grafie Petersena istnieje droga Hamiltona  stonek89  2
 [Teoria grafów] Graf planarny, ilość krawędzi  matinf  12
 graf spójny planarny i drzewa  SanczoPanczo  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl