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

'''Часть графа''' (''Subgraph'') -  

для графа <math>G = (V,E)</math> граф <math>H = (V',E')</math> такой, что <math>V' \subseteq V</math>

и <math>E' \subseteq E</math>; другими словами, это граф, порождаемый ребрами

(дугами) графа <math>G</math>. Частью графа являются цепь, цикл, каркас и т.д.

Вместо термина  '''Ч.г.'''  часто  используют  термин  ''подграф'' (в слабом