Удаление ребра

Материал из WikiGrapp
Перейти к:навигация, поиск

Удаление ребра (Removal of an edge) — преобразование графа \,G в граф G \setminus e, содержащий все вершины и все ребра графа \,G за исключением \,e.

Removal of an edge.png

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.