rovinný graf
Graf G, ke kterému existuje tzv. rovinná reprezentace (rovinné nakreslení), tj. můžeme jej nakreslit do roviny tak, aby se žádné dvě hrany neprotínaly ve vnitřním bodě (hrany se mohou protínat jen ve vrcholech), nazýváme rovinný graf.
Rovinný graf