c) Az ilyen feladatoknák (középszinten) két dologra lehet gondolni:

1) A fokszámösszeg mindig páros, tehát ha páratlan, akkor már ott hiba van; 6+5+3+2+2+1+1=20, ez páros, tehát ebben nincs hiba
2) A "biztos" élek behúzása után olyan felállás következik be, ami nem lehetséges; ebben az esetben a 6-os számmal ellátott csúcsot egyféleképpen tudunk összekötni a rajta kívül álló 6 csúccsal; mindenkihez hozzákötjük. A maradék 6 csúcsnak így ezek lesznek a fokszámai: 4;2;1;1;0;0. A 4-est 4 csúccsal kellene összekötni, azonban csak 3-mal tudjuk (ahol 0 van, oda már nem mehet él), tehát ezt a konstrukciót nem tudjuk megoldani. Itt a hiba.

d) Az élek száma a fokszámösszeg fele. Ez pontosan azon gondolatmenet szerint jön ki, mint amikor azt számoltátok ki, hogy az n csúcsú teljes gráfnak n*(n-1)/2 éle van. A fokszámösszeg: 6+5+3+3+2+2+1=22, ennek a fele 11, tehát 11 pálcikát használt fel.