Линия соединяющая вершины графа называется. Смежные вершины графа. смежные и не смежные вершины графа. графом называется множество линий соединяющих некоторые. графом называют.