teoria grafów

Gość: bap IP: *.gdynia.mm.pl 02.04.11, 03:04

Proszę o pomoc w rozwiązaniu zadania:
Udowodnij, że jeżeli w grafie niezorientowanym istnieją dwa różne cykle zawierające tą samą krawędź, to istnieje także cykl nie zawierający owej krawędzi

Obserwuj wątek

Drzewko
Od najstarszego
Od najnowszego

Gość: PhD_in_CompScience Re: teoria grafów IP: *.dynamic.chello.pl 06.04.11, 23:49

narysuj sobie jakikolwiek przyklad takiego grafu, a od razu zobaczysz rozwiazanie

Najnowsze z forum Matematyka

Kategorie
Najnowsze wątki
Więcej forów
Więcej na tym forum
Tagi
Polecane
Najciekawsze
Aktywne

Osoby zamieszczające wypowiedzi naruszające prawo lub prawem chronione dobra osób trzecich mogą ponieść z tego tytułu odpowiedzialność karną lub cywilną. Regulamin

Treści z serwisów internetowych Grupy Wyborcza.pl oraz serwisu tokfm.pl prezentujemy w ramach komercyjnej współpracy z ich wydawcami: Wyborcza sp. z o.o. oraz Grupą Radiową Agory sp. z o.o.