Что такое рёбра в информатике?

В теории графов граф - это структура, которая насчитывает некоторый набор объектов, в которой определенные пары этих объектов связаны между собой в некотором смысле.

Объекты соответствуют математической абстракции, которую можно назвать узлом или центром.

А связываются эти объекты с помощью дуг или ребер.

Графически графы могут выглядеть в виде набора точек или кругов, которые соединены между собой связями, которые обозначают ребра.

Чтобы создать граф в информатике, нужно уточнить для него номер, а для дуг - координаты - те номера, которые это ребро связывает.