Bizonyítsuk be, hogy ha egy (egyszerű véges) gráfnak páratlan sok pontja van, akkor bármely pont fokszámának paritása azonos G-ben és a komplementerében. Ha a gráfnak páros sok pontja van, akkor bármely pontnak vagy G-ben, vagy G komplementerében páratlan a fokszáma.