有一個(gè)無向圖的鄰接矩陣如下圖所示。問此無向圖有（）條邊，（）個(gè)連通分支。
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
A.各頂點(diǎn)的度數(shù)最少為1
B.各頂點(diǎn)的度數(shù)最多為n-1
C.各頂點(diǎn)的度數(shù)最多為n
D.各頂點(diǎn)的度數(shù)最少為0
A.至少有1個(gè)連通分量
B.至多有2個(gè)連通分量
C.至多有n個(gè)連通分量
D.至少有2個(gè)連通分量
A.n-1
B.n（n+1）/2
C.n（n-1）/2
D.n*n/2
A.0
B.n（n-1）/2
C.n（n+1）/2
D.n-1
最新試題
一個(gè)抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）