|
Vaja programmeerida Euleri graaf ning koostada meetod euleri ahela läbimiseks, kuid ei hammusta läbi mis täpselt on Euleri graaf. |
|
Vastuse sellele küsimusele saab Googletsi leida Mathworld'ist: Eulerian Graph Legendi järgi armastanud isand Euler Königsbergis sildu mööda jalutada, aga sama jalutuskäigu ajal ei meeldinud talle ühtki silda mitu korda ületada. |
|
http://en.wikipedia.org/wiki/Eulerian_graph In graph theory, an Eulerian path is a path in a graph which visits each edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the same vertex...Graphs which allow the construction of so called Eulerian circuits are called Eulerian graphs. |
