下圖中的強連通分支的個數(shù)為多少個？（）
A.2
B.4
C.1
D.3
您可能感興趣的試卷
你可能感興趣的試題
A.一個圖的生成樹必為該圖的極小連通子圖
B.一個圖的鄰接矩陣表示是唯一的
C.一個圖的鄰接表表示是不唯一的
D.一個無環(huán)有向圖的拓撲排序序列必唯一
A.當圖中存在負權(quán)邊時，Dijkstra算法必定不能求出源點到所有點的最短路
B.Dijkstra算法的使用條件，要求整個圖架構(gòu)與所有邊的權(quán)重均已知
C.當圖中存在負權(quán)邊時，Dijkstra算法求解最短路的過程可能失效
D.當圖中不存在負權(quán)邊時，Dijkstra算法能求出每對頂點間最短路徑
A.對于無向圖，所有結(jié)點的度數(shù)加起來一定是偶數(shù)
B.將有向圖的一個強連通分量中的邊全部反向仍然是強連通分量
C.對于有向圖，所有結(jié)點的入度加起來一定是偶數(shù)
D.對于有向圖，所有結(jié)點的入度和，與所有結(jié)點的出度和，相加一定是偶數(shù)
有一個無向圖的鄰接矩陣如下圖所示。問此無向圖有（）條邊，（）個連通分支。
A.12，2
B.6，1
C.6，2
D.12，1
A.邊的數(shù)量的最大可能值為12
B.邊的數(shù)量的最大可能值為6
C.如果邊的數(shù)量小于6，那么G無圈
D.如果G是無圈圖，那么邊的數(shù)量的最大可能值為6
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
數(shù)據(jù)元素在計算機的存儲映像包括（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。