Что такое ребро графа?

Ребро графа — это линия, соединяющая две вершины, представляющая связь или отношение между ними.