Subgraph

Материал из WikiGrapp
Перейти к:навигация, поиск

Subgraph --- подграф, часть графа, частичный граф.

1.(Subgraph in a weak sense) For a graph G = (V,E) this is a graph H =
(V_{H},E_{H}) with V_{H} \subseteq V and E_{H} \subseteq E. Another name is Part of a graph.

2. (Subgraph in a strong sense) If W \subseteq V then G[W] denotes the subgraph induced by W, i.e. G[W] is the subgraph with the vertex set W in which two vertices are adjacent whenever they are adjacent in G. Another name is Induced [with vertices] subgraph.