szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 30 maja 2016, o 17:46 
Użytkownik

Posty: 47
Lokalizacja: Gdańsk
Mam za zadanie udowodnić, że graf o 3n wierzchołkach ma 6 krawędzi, przy pomocy wzoru Eulera (chodzi chyba o tą własność n-k+s=2). Tylko nie wiem co ze ścianami, czy mają one jakieś własności, albo wiemy o ich liczbie z jakiegoś wzoru?
Byłabym wdzięczna za pomoc :)
Góra
Mężczyzna Offline
PostNapisane: 4 wrz 2016, o 15:33 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
Tutaj jest jakiś błąd w treści. Graf może mieć mniej niż 6 krawędzi...
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf 2spojny wierzcholkowo  Matiks21  4
 Czy może istnieć graf spełniający takie warunki?  magnes  1
 graf półeulerowski, graf hamiltonowski, skoczek  owen1011  0
 [Teoria grafów] Graf planarny, ilość krawędzi  matinf  12
 graf Petersena i Hamiltonowski  Jarqu  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl