设有无向图G=(V E)和G’=(V’ E’) 如G’是G的生成树 则下面说法不正确的是 。

大学网课 已帮助 人

设有无向图G=(V, E)和G’=(V’, E’),如G’是G的生成树,则下面说法不正确的是 。

A.G’是G的连通分量

B.G’是G的无环子图

C.G’是G的子图

D.G’是G的极小连通子图且V’=V

设有无向图G=(V  E)和G’=(V’  E’) 如G’是G的生成树 则下面说法不正确的是 。

热搜:铅的熔点为600.5K,熔化热,100g铅中含有1.08g银