w grafie prostym o n wierzchołkach może istnieć wierzchołek stopnia n

w grafie o n wierzchołkach może istnieć wierzchołek stopnia n

w grafie prostym nie ma pętli ani krawędzi wielokrotnych