Часть графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 6: Строка 6:
смысле).
смысле).


[[Файл:Subgraph.png]]
[[Файл:Subgraph.gif|500px]]


==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 14:23, 11 июня 2010

Часть графа (Subgraph) - для графа [math]\displaystyle{ G = (V,E) }[/math] граф [math]\displaystyle{ H = (V',E') }[/math] такой, что [math]\displaystyle{ V' \subseteq V }[/math] и [math]\displaystyle{ E' \subseteq E }[/math]; другими словами, это граф, порождаемый ребрами (дугами) графа [math]\displaystyle{ G }[/math]. Частью графа являются цепь, цикл, каркас и т.д. Вместо термина часть графа часто используют термин подграф (в слабом смысле).

Subgraph.gif

Литература

[Лекции]