Prostý graf
V teorii grafů se termínem prostý graf označuje takový graf, jenž neobsahuje žádnou rovnoběžnou hranu. Avšak může obsahovat smyčky.

Počet hran 
Označme si písmenem  počet uzlů v grafu. Prostý neorientovaný graf může obsahovat maximálně  hran. Orientovaná verze prostého grafu může obsahovat maximálně  hran. Jedná se o maximální počet hran obyčejného grafu + počet uzlů (pro započítání smyček).

Reference 
 

Typy grafů