Znaleziono 2 wyniki

autor: wyleksony
16 maja 2016, 18:27
Forum: Pomocy! - matematyka dyskretna
Temat: Pokaż że graf jest hamiltonowski.
Odpowiedzi: 0
Odsłony: 1649
Płeć:

Pokaż że graf jest hamiltonowski.

Witam. Mam zdjęcie grafu w którym trzeba pokazać ze jest on hamilitonowski.
Mógłbym mi ktoś rozwiązać to zadanie?
Tutaj jest zdjęcie zadania. http://wstaw.org/w/3T5h/
autor: wyleksony
11 kwie 2016, 16:36
Forum: Pomocy! - matematyka dyskretna
Temat: Droga/ciąg Eulera
Odpowiedzi: 0
Odsłony: 1631
Płeć:

Droga/ciąg Eulera

Witam. Proszę o pomoc w rozwiązaniu zadania. Tutaj jest zdjęcie zadania. http://wstaw.org/w/3T5h. Chodzi o ciąg Eulera. Trzeba wybrać pkt początkowy i przejechać po wszystkich liniach, a na koniec wrócić do pkt początkowego. Uwaga(Linie nie mogą się powtórzyć, nie można przejechać 2 rady po tej same...