Часть графа

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

Литература

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