Часть графа

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

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.