題目內容
（請給出正確答案）
[單選題]
設有無向圖G=(V,E)和G'=(V',E')，如G'為G的生成樹，則下面不正確的說法是( )。
A.G'為G的子圖
B.G'為G的連通分量
C.G'為G的極小連通子圖且V'=V
D.G'是G的無環子圖
查看答案
網友您好，
請在下方輸入框內輸入要搜索的題目：
AI搜題
NEW
搜題
更多“設有無向圖G=（V,E)和G'=（V',E')，如G'為G的生成樹，則下面不正確的說法是（)。 A．G'為G”相關的問題
第1題
設有無向圖G=（V，E)和G'=（V'，E')，如G'是G的生成樹，則以下說法錯誤的是
A.G'為G的連通分量
B.G'是G的無環子圖
C.G'為G的子圖
D.G'為G的極小連通子圖且V'=V
第2題
設有無向圖G=（V，E)和G'=（V'，E')，如G'是G的生成樹，則以下說法錯誤的是
A.G'為G的連通分量
B.G'是G的無環子圖
C.G'為G的子圖
D.G'為G的極小連通子圖且V'=V
第3題
設有無向圖G=（v，E)和G’=（V’，E’)，如果G’是G的生成樹，則下列不正確的是（）。 I,G’為G的連通分
設有無向圖G=(v，E)和G’=(V’，E’)，如果G’是G的生成樹，則下列不正確的是（）。 I,G’為G的連通分量 II,G’為G的無環子圖 III,G’為G的極小連通子圖且V’=V
A．I、II
B．只有III
C．II、III
D．只有I
第4題
有無向圖G=（V，E）和G’=（V’，E’），如G’為G的生成樹，則下面不正確的說法是（）。
A.G’為G的子圖
B.G’為G的極小連通子圖，且V’=V
C.G’為G的連通分量
D.G’是G的無環子圖
第5題
設有無向圖G=（V, E)和G’=（V’, E’)，如G’是G的生成樹，則下面說法不正確的是
A.G’是G的連通分量
B.G’是G的無環子圖
C.G’是G的子圖
D.G’是G的極小連通子圖且V’=V
是T的余樹，證明：
給出克魯斯卡爾算法構造出的該圖的最小生成樹上邊的集合（按被選取順序給出）;
熱門考試
全部 >
