În teoria grafurilor geometrice, o ramură a matematicii, un graf poliedric este graful neorientat format din vârfurile și laturile unui poliedru convex. Alternativ, în termeni din teoria grafurilor, grafurile poliedrice sunt grafuri planare 3-conexe.