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 $u$ počet uzlů v grafu. Obyčejný neorientovaný graf může obsahovat maximálně $\frac{u*(u-1)}{2}$ hran. Orientovaná verze obyčejného grafu může obsahovat maximálně $u*(u-1)$ hran.

Reference

• Šablona:Citace monografie