Könnyen beláthatjuk, hogy bármely páros szám lehet a fokszámok összege. Ez az állítás egyenértékű azzal, hogy az élek száma bármilyen pozitív egész n szám lehet. Ez viszont igaz, hiszen ha veszünk n+1 pontot és egy pontot összekötünk minden másikkal, az így kapott úgynevezett csillag gráfnak pontosan n éle van.