• Egy multigáfban akkor és csak akkor
van olyan körséta (Euler séta),
amely minden élen pontosan
egyszer halad át, ha
   a multigráf összefüggő és minden
csúcs foka páros.
2004.11.11.
19