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

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