單項選擇題在一個帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的（）中。

A.最小生成樹
B.生成樹
C.廣度優(yōu)先生成樹
D.深度優(yōu)先生成樹


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題n個頂點的強連通圖中至少含有（）

A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊

2.單項選擇題n個頂點的連通圖中至少含有（）

A.n-1條邊
B.n條邊
C.n（n-1）/2條邊
D.n（n-1）條邊

3.單項選擇題一個連通圖的生成樹是包含圖中所有頂點的一個（）

A.極小子圖
B.連通子圖
C.極小連通子圖
D.無環(huán)子圖

4.單項選擇題有向圖的一個頂點的度數(shù)等于該頂點的（）

A.入度
B.出度
C.入度與出度之和
D.（入度+出度）／2

5.單項選擇題設(shè)G1=（V1，E1）和G2=（V2，E2）為兩個圖，如果V1⊆V2，E1⊆E2，則稱（）。

A.G1是G2的子圖
B.G2是G1的子圖
C.G1是G2的連通分量
D.G2是G1的連通分量