Obyčejný graf
V teorii grafů se termínem obyčejný graf označuje takový graf, jenž neobsahuje smyčky ani rovnoběžné hrany.

Počet hran 
Označme si písmenem  počet uzlů v grafu. Obyčejný neorientovaný graf může obsahovat maximálně  hran. Orientovaná verze obyčejného grafu může obsahovat maximálně  hran.

Reference 
 

Typy grafů