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/
Znaleziono 2 wyniki
- 16 maja 2016, 18:27
- Forum: Pomocy! - matematyka dyskretna
- Temat: Pokaż że graf jest hamiltonowski.
- Odpowiedzi: 0
- Odsłony: 1649
- Płeć:
- 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...