Отождествление смежных вершин графа означает ... ребра графа, соединяющего эти вершины (ответ введите в именительном падеже)

Другие предметы Университет Теория графов отождествление смежных вершин граф смежные вершины рёбра графа дискретная математика университет Новый

Отождествление смежных вершин графа означает:

• удаление ребер графа, соединяющего эти вершины;
• создание новой вершины, которая будет представлять собой объединение смежных вершин;
• замену всех ребер, инцидентных смежным вершинам, на новые ребра, соединяющие новую вершину с остальными вершинами графа.

Таким образом, при отождествлении смежных вершин мы фактически упрощаем структуру графа, уменьшив количество вершин и, соответственно, количество ребер.