Witam,
Niech G będzie spójnym grafem o \(k > 0\) wierzchołkach, każdy ma stopień nieparzysty. Pokazać, że w grafie istnieje \(\frac12k\) szlaków, które między sobą nie mają wspólnych krawędzi.
O co chodzi ? Co to jest ten szlak ? Może ktoś podać przykład dla tego twierdzenia ?
zadanie z grafem
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
- kacper218
- Expert
- Posty: 4077
- Rejestracja: 02 paź 2009, 14:33
- Lokalizacja: Radzymin
- Podziękowania: 5 razy
- Otrzymane podziękowania: 1382 razy
- Płeć:
Akurat na tym się nie znam, ale definicję szlaku (mam nadzieję, że dobrą) znalazłem tutaj:
http://www.staff.amu.edu.pl/~jesz/w6.pdf
i coś jeszcze tutaj:
http://matmauksw.ovh.org/dyskretna/MAD_w05.pdf
Ogólnie wg mnie to jakieś niestandardowe nazewnictwo, bo ja się z nim nigdy nie spotkałem (trzeba się dokształcić )
http://www.staff.amu.edu.pl/~jesz/w6.pdf
i coś jeszcze tutaj:
http://matmauksw.ovh.org/dyskretna/MAD_w05.pdf
Ogólnie wg mnie to jakieś niestandardowe nazewnictwo, bo ja się z nim nigdy nie spotkałem (trzeba się dokształcić )
Pomogłem? Daj plusika
Masz pytania? Napisz priv
Przepisywanie prac do \(\LaTeX- a\)
Korepetycje Radzymin i okolice.
Masz pytania? Napisz priv
Przepisywanie prac do \(\LaTeX- a\)
Korepetycje Radzymin i okolice.