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:
Cytuj:
|
W grafie można znaleźć cykl Eulera wtedy i tylko wtedy, gdy graf jest spójny i każdy jego wierzchołek ma parzysty stopień.
|
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';]