Що таке грань у графі?

Області, на які граф розбиває площину, називають його гранями. Необмежена частина площини – теж грань, яка називається зовнішньою гранню. Будь-який плоский граф може бути спрямлений, тобто перемальований на площині так, що всі ребра будуть відрізками прямих.