каждое ребро/слово соединяет одну/две/три вершины

Каждое ребро в графе может соединять одну, две или три вершины, в зависимости от типа графа. Если граф является ориентированным, то ребро соединяет начальную вершину с конечной. В невзвешенном графе ребро просто показывает связь между вершинами, а во взвешенном графе, кроме того, содержит информацию о весе связи. Важно понимать, что число вершин, соединенных ребром, определяется структурой графа и его характеристиками.