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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Часть графа''' (''Subgraph'') - для графа <math>G = (V,E)</math> граф <math>H = (V',E')</math> такой, чт...)
 
Нет описания правки
Строка 1: Строка 1:
'''Часть графа''' (''Subgraph'') -  
'''Часть графа''' (''[[Subgraph]]'') -  
для графа <math>G = (V,E)</math> граф <math>H = (V',E')</math> такой, что <math>V' \subseteq V</math>
для [[граф|графа]] <math>G = (V,E)</math> граф <math>H = (V',E')</math> такой, что <math>V' \subseteq V</math>
и <math>E' \subseteq E</math>; другими словами, это граф, порождаемый ребрами
и <math>E' \subseteq E</math>; другими словами, это граф, порождаемый [[ребро|ребрами]]
(дугами) графа <math>G</math>. Частью графа являются цепь, цикл, каркас и т.д.
([[дуга|дугами]]) графа <math>G</math>. Частью графа являются [[цепь]], [[цикл]], [[каркас]] и т.д.
Вместо термина  '''Ч.г.'''  часто  используют  термин  ''подграф'' (в слабом
Вместо термина  '''часть графа'''  часто  используют  термин  ''[[подграф]]'' (в слабом
смысле).
смысле).
[[Файл:Subgraph.png]]
==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 10:41, 13 мая 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.png

Литература

[Лекции]