Formele geometrice precum tetraedrul sau cubul pot fi definite în teoria grafurilor prin noțiunea de "graf planar". Un graf planar este un graf care poate fi desenat pe un plan astfel încât muchiile sale să nu se intersecteze. De exemplu, un tetraedru este un graf planar cu patru noduri și șase muchii, în care fiecare nod este conectat cu toate celelalte, formând un total de patru fețe, inclusiv suprafața exterioară. Similar, un cub este un graf planar cu opt noduri și douăsprezece muchii, unde fiecare nod este conectat cu alte trei noduri, astfel formând un total de șase fețe.