Az I/8 feladat megoldasa: Legyen a gráf pontjainak szama n, es egy tetszőleges x pontjanak fokszáma G-ben d. Ekkor x fokszáma G komplementereben n–1–d, tehát x pontjanak fokszámát G-ben es G komplementereben öszeadva pontosan n–1-et kapunk. Ha n paros, akkor n–1 páratlan, tehát a két fokszám közül pontosan az egyik páros, a másik páratlan. Ha n páratlan, akkor n–1 paros, így a két fokszám paritása azonos.