Линии, связывающие вершины графа, называются рёбрами (или дугами, если граф ориентированный).
Ответ: Линии, связывающие вершины графа, называют рёбрами.