matematyka dyskretna - graf eulerowski dowod

tomasini · Post autor: **tomasini** » 21 wrz 2010, o 01:37

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)?

Inkwizytor · Post autor: **Inkwizytor** » 21 wrz 2010, o 08:15

Co rozumiesz pod pojęciem "komponent"?

tomasini · Post autor: **tomasini** » 21 wrz 2010, o 12:20

skladowa

abc666 · Post autor: **abc666** » 21 wrz 2010, o 12:41

Jak graf może być niespójny i eulerowski?

tomasini · Post autor: **tomasini** » 21 wrz 2010, o 13:32

nie moze. umie ktos rozpisac ten dowod?

Inkwizytor · Post autor: **Inkwizytor** » 21 wrz 2010, o 22:21

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ść

tomasini · Post autor: **tomasini** » 22 wrz 2010, o 07:12

a moglbym jednak prosic o ladne rozpisanie tego dowodu?

Qń · Post autor: Qń » 22 wrz 2010, o 08:14

A z czym dokładnie masz kłopot w przeprowadzeniu rozumowania zaproponowanego przez Inkwizytora?

Q.