子图与生成子图（inducedsubgraph）有什么区别?AsubgraphHofagraphGissaidtobeinducedif,foranypairofverticesxandyofH,xyisanedgeofHifandonlyifxyisanedgeofG.Inotherwords,HisaninducedsubgraphofGifi

Question

子图与生成子图（induced subgraph）有什么区别?
A subgraph H of a graph G is said to be induced if,for any pair of vertices x and y of H,xy is an edge of H if and only if xy is an edge of G.In other words,H is an induced subgraph of G if it has all the edges that appear in G over the same vertex set.If the vertex set of H is the subset S of V(G),then H can be written as G[S] and is said to be induced by S.
这个好像意思不一样啊？

Answer 1

图G＝[E,V]（E为“边”集.V为“顶点”集）,G′＝[E′,V′], 如果：E′≤E.（≤：借用符号,意思是包含于）,V′≤V, 则G′叫G的子图. 如果：E′≤E,而V′＝V.（!）, 则G′叫G的生成子图. 区别就是生成子图的顶点,与原...