Как называются линии соединяющие вершины графа. Теория графов. ребро в теории графов это. ребро, соединяющее две вершины графа. вершины соединенные ребром называются.