4194
правки
Часть графа: различия между версиями
Материал из WEGA
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Часть графа''' (''Subgraph'') - для графа <math>G = (V,E)</math> граф <math>H = (V',E')</math> такой, чт...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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]] | |||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
