В теории графов ребро — это связь между двумя вершинами. Поэтому каждое ребро соединяет ровно две вершины.
Правильный ответ: две вершины