Ребра в геометрии и в теории графов связаны следующим образом:

• В геометрии ребро — это отрезок, соединяющий две вершины многоугольника или многогранника (в размерностях 3 и выше). 12 В многоугольниках ребро является отрезком, лежащим на границе, и чаще называется стороной многоугольника. 1 В трёхмерных многогранниках и в многогранниках большей размерности ребро — это отрезок, общий для двух граней. 1
• В теории графов ребро — это абстрактный объект, соединяющий две вершины графа. 2 В отличие от рёбер многоугольника и многогранника, которые имеют конкретное геометрическое представление в виде отрезка прямой. 2

Однако любой многогранник может быть представлен его рёберным скелетом, то есть графом, вершинами которого служат геометрические вершины многогранника, а рёбра графа соответствуют геометрическим рёбрам. 1