單項選擇題

在一個有向圖的鄰接表中，每個頂點單鏈表中結點的個數(shù)等于該頂點的（）。

A.出邊數(shù)
B.入邊數(shù)
C.度數(shù)
D.度數(shù)減1

題目列表

你可能感興趣的試題

問答題

【簡答題】具有n個頂點的有向無環(huán)圖最多有多少條邊？
答案： 具有n個頂點的有向無環(huán)圖最多有n×（n—1）/2條邊。
這是一個拓撲排序相關的問題。—...
問答題

【簡答題】具有n個頂點的強連通圖至少有多少條邊？這樣的圖應該是什么形狀？
答案： 具有n個頂點的強連通圖至少有n條邊，這樣的圖是一個由n個頂點構成的環(huán)。
強連通圖是相對于有向圖而言的。由于強連...
微信掃碼免費搜題