Feladat: 1.1.
a) Igazoljuk, hogy egy véges egyszerű gráfban mindig van két azonos fokú pont.
b) Mutassunk példát olyan n pontú gráfra, amelyben csak egyetlen azonos fokú pontpár van.
Segítség, útmutatás: 1.1
A feladat mindkét része szerepelt már korábban is.