單項選擇題

對于一個有向圖，若一個頂點的入度為k1、出度為k2，則對應鄰接表中該頂點單鏈表中的結點數(shù)為（）。

A.k1
B.k2
C.k1-k2
D.k1+k2

你可能感興趣的試題

單項選擇題

一個有n個頂點的無向連通圖，它所包含的連通分量個數(shù)為（）。

A.0
B.1
C.n
D.n+1

單項選擇題

在一個無向圖中，若兩個頂點之間的路徑長度為k，則該路徑上的頂點數(shù)為（）。

A.K
B.k+1
C.k+2
D.2k