Cytuj:
Oryginalnie napisane przez Wieszok
Jest to niewykonalne... wystarczy uważać na matematyce w Liceum...
Zadanie którego wymagasz (przejść po tych liniach tylko raz łącząc wszystkie wierzchołki) to tzw. "cykl Eulera" a pierwsze twierdzenie teorii grafów mówi:
Jak widać, każdy wierzchołek nie licząc środkowego ma nieparzysty stopień a więc to zadanie nie ma rozwiązania...
zastanawiam się, ile czasu zajmie ludziom poddanie się i przescrollowanie strony w dół w celu 'rozwiązania';]
|
Nie mialem cyklu Eulera w 2LO :< Chociaz chodze do mat-fizu. Widze, ze macie troche inny cykl nauczania
