單項(xiàng)選擇題

任一個有向圖的拓?fù)湫蛄校ǎ?/h4>

A.不存在
B.有一個
C.一定有多個
D.有一個或多個

你可能感興趣的試題

單項(xiàng)選擇題

已知一個有向圖的鄰接矩陣表示，要刪除所有從第i個結(jié)點(diǎn)發(fā)出的邊，應(yīng)（）。

A.將鄰接矩陣的第i行刪除
B.將鄰接矩陣的第i行元素全部置為0
C.將鄰接矩陣的第i列刪除
D.將鄰接矩陣的第i列元素全部置為0

單項(xiàng)選擇題

設(shè)G1=（V1，E1）和G2=（V2，E2）為兩個圖，如果V2屬于V1，E2屬于E1，則稱（）。

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