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
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 8 cze 2017, o 23:38 
Użytkownik

Posty: 32
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 
 Dowód: graf + liczba chromatyczna  matinf  4
 Wykaż,że graf planarny o n wierzchołkach ma  zuzka_kotek  1
 Graf spojny a drzewo  profesorq  0
 [Teoria grafów] skojarzenie, graf dwudzielny  matinf  11
 Graf planarny bez trójkątów  lidka95  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl