• Bizonyítsuk be, hogy ez az
algoritmus jó, tehát véges idő után
leáll (ha a multigráfnak véges sok
éle van),
   és ha a multigráf összefüggő, akkor
tényleg minden élen végigmegyünk.
2004.11.11.
24