Удаление ребра: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 2: Строка 2:
преобразование [[граф|графа]] <math>G</math> в граф <math>G \setminus e</math>, содержащий все
преобразование [[граф|графа]] <math>G</math> в граф <math>G \setminus e</math>, содержащий все
[[вершина|вершины]]  и все [[ребро|ребра]] графа <math>G</math> за исключением <math>e</math>.
[[вершина|вершины]]  и все [[ребро|ребра]] графа <math>G</math> за исключением <math>e</math>.
[[Файл:Removal of an edge.png]]
==Литература==
==Литература==
[Харари]
[Харари]

Версия от 12:24, 4 июня 2010

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

Removal of an edge.png

Литература

[Харари]