szukanie zaawansowane
 [ Posty: 8 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 wrz 2010, o 01:37 
Użytkownik

Posty: 6
Mam problem z nastepujacym dowodem:
Udowodnij lub znajdz kontrprzyklad: kazdy eulerowski prosty graf z parzysta liczba wierzcholkow ma parzysta liczbe krawedzi. Co jesli zalozymy ze graf ma tylko jedna skladowa (komponent)?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2010, o 08:15 
Użytkownik
Avatar użytkownika

Posty: 4105
Lokalizacja: Poznań
Co rozumiesz pod pojęciem "komponent"?
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2010, o 12:20 
Użytkownik

Posty: 6
skladowa
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2010, o 12:41 
Gość Specjalny

Posty: 3053
Lokalizacja: Świdnik
Jak graf może być niespójny i eulerowski?
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2010, o 13:32 
Użytkownik

Posty: 6
nie moze. umie ktos rozpisac ten dowod?
Góra
Mężczyzna Offline
PostNapisane: 21 wrz 2010, o 22:21 
Użytkownik
Avatar użytkownika

Posty: 4105
Lokalizacja: Poznań
Połącz 3 fakty:
- wszystkie wierzchołki grafu eulerowskiego mają stopnie parzyste
- liczba krawędzi w grafie jest połową sumy stopni wierzchołków
- wierzchołków jest parzysta ilość
Góra
Mężczyzna Offline
PostNapisane: 22 wrz 2010, o 07:12 
Użytkownik

Posty: 6
a moglbym jednak prosic o ladne rozpisanie tego dowodu?
Góra
Mężczyzna Offline
PostNapisane: 22 wrz 2010, o 08:14 
Użytkownik

Posty: 9834
Lokalizacja: Bydgoszcz
A z czym dokładnie masz kłopot w przeprowadzeniu rozumowania zaproponowanego przez Inkwizytora?

Q.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 8 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Dowód dla symbolu Newtona  pasta36  1
 Liczby Strlinga I rodzaju, dowód własności  myszka9  9
 Graf prosty, wierzcholki te same stopnie  posciel  1
 Graf planarny bez trójkątów  lidka95  1
 dowod - zadanie 4  adrian5  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl