• Csúcs fokszáma (foka): a belőle induló
élek száma.
(A hurokélek duplán számítanak.)
• Bemelegítő feladat: a páratlan fokú
csúcsok száma mindig páros.
   (Multigráfban is.)
• 1. feladat: egy gráf csúcshalmaza két
részre osztható úgy, hogy egy-egy részen
belül minden csúcs foka páros.
2004.11.11.
7