• Egy összefüggő multigráfnak ki van
jelölve néhány csúcsa: T V
• Mikor van a multigráfnak olyan
irányítása, amelyben a T-beli
csúcsokba páratlan sok él fut be, a
többi csúcsba pedig páros sok?
• Állítás: akkor és csak akkor, ha |T|
ugyanolyan paritású, mint |E|.
2004.11.11.
27