题目内容
（请给出正确答案）
[主观题]
设图G与图G'同构，图G中有一个长度为k的圈，则图G'中有一个长度为k的圈。
答案
正确
如搜索结果不匹配，请 联系老师 获取答案
A.G' 为 G 的子图
B.G' 为 G 的连通分量
C.G' 为 G 的极小连通子图且 V = V'
D.G' 是 G 的一个无环子图
更多“设图G与图G'同构，图G中有一个长度为k的圈，则图G'中有一…”相关的问题
第4题
设无向图G=（V, E)和G' =（V', E' )，如果G' 是G的生成树，则下面的说法中错误的是（）
A.G' 为 G的子图
B.G' 为 G的连通分量
C.G' 为G的极小连通子图且V = V'
D.G' 是G的一个无环子图
第5题
设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）
A.G' 为 G 的子图
B.G' 为 G 的连通分量
C.G' 为 G 的极小连通子图且 V = V'
D.G' 是 G 的一个无环子图
第7题
一个无向连通图，点数为p（G)，边数为q（G)，采用“破圈法”求支撑树时，去掉的边数应该是 （)。
A.p(G)-q(G)-1
B.q(G)-1
C.q(G)-p(G)+1
D.p(G)-1
