Matematyka dyskretna, zadanie nr 4674

Autor	Zadanie / Rozwiązanie
brightnesss postów: 113	2016-06-08 12:59:10 Znaleźć (o ile istnieje) graf eulerowski z parzysta liczba wierzcholkow i nieparzystą liczbą krawędzi

tumor postów: 8070	2016-06-08 14:02:41 Gdzie kłopot? zaczynamy od cyklu, powiedzmy 12345671, który ma 7 wierzchołków numerowanych cyframi i 7 krawędzi. A teraz jakieś dwa wierzchołki utożsamimy, np niech 1 i 4 oznacza ten sam wierzchołek. 12315671 jest cyklem Eulera, 6 wierzchołków, 7 krawędzi.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj