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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Часть графа''' (''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]]
==Литература==
==Литература==
[Лекции]
[Лекции]

Навигация