- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
在一個(gè)有向圖的鄰接表中，每個(gè)頂點(diǎn)單鏈表中結(jié)點(diǎn)的個(gè)數(shù)等于該頂點(diǎn)的（）。
A.出邊數(shù)
B.入邊數(shù)
C.度數(shù)
D.度數(shù)減1
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】具有n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多有多少條邊？
答案：
具有n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多有n×（n—1）/2條邊。
這是一個(gè)拓?fù)渑判蛳嚓P(guān)的問(wèn)題。—...
這是一個(gè)拓?fù)渑判蛳嚓P(guān)的問(wèn)題。—...
問(wèn)答題
【簡(jiǎn)答題】具有n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有多少條邊？這樣的圖應(yīng)該是什么形狀？
答案：
具有n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有n條邊，這樣的圖是一個(gè)由n個(gè)頂點(diǎn)構(gòu)成的環(huán)。
強(qiáng)連通圖是相對(duì)于有向圖而言的。由于強(qiáng)連...
強(qiáng)連通圖是相對(duì)于有向圖而言的。由于強(qiáng)連...
