诱导子图（induced subgraph）

什么是诱导子图？最近看论文一直都在纠结这个问题。在网上找到一个比较形式化的定义：

Let  G=(V(G),E(G))  be a graph.

Let  V′⊆V  be a subset of vertices of  G .

The subgraph of  G  induced by  V′  is the subgraph  G′=(V′(G′),E′(G′))  of  G  that:

• G′  has the vertex set  V′ ;

• For all  u,v∈V′ ,  e=uv∈E(G)  iff  e∈E′(G′) .

That is, it contains all the edges of  G  that connect elements of the given subset of the vertex set of  G , and only those edges.

也就是说，子图G‘=（V’，E‘），原图G=（V，E）。V’是V的子集，且E‘中保留了所有V中对应的边。