首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
單項選擇題
在一個無向圖中,若兩個頂點之間的路徑長度為k,則該路徑上的頂點數(shù)為()。
A.K
B.k+1
C.k+2
D.2k
點擊查看答案
手機看題
你可能感興趣的試題
單項選擇題
在一個具有n個頂點的有向圖中,若所有頂點的出度之和為S,則所有頂點的入度之和為()。
A.S
B.s-1
C.s+1
D.n
點擊查看答案
手機看題
單項選擇題
判定一個有向圖是否存在回路,除了可以利用拓撲排序的方法外,還可以利用()。
A.求關鍵路徑的方法
B.求最短路徑的Dijkstra方法
C.深度優(yōu)先遍歷算法
D.廣度優(yōu)先遍歷算法
點擊查看答案
手機看題
微信掃碼免費搜題