Planairiteit

Een planaire graaf is een graaf die in het vlak kan ingebed worden zonder snijdende bogen. Het onderstaande voorbeeld toont dat de complete graaf met orde 4, , planair is.

De twee kleinste niet-planaire grafen zijn de complete graaf en de complete bipartiete graaf .