<samp id="ymgiw"><tbody id="ymgiw"></tbody></samp>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

在一個具有n個頂點和e條邊的有向圖的鄰接表中，保存頂點單鏈接的表頭指針向量大小至少為（）

A.n
B.2n
C.e
D.2e

單項選擇題

在一個具有n個頂點和e條邊的無向圖的鄰接矩陣中，表示邊存在的元素（又稱為有效元素）的個數(shù)為（）。

A.n
B.ne
C.e
D.2e

<ul id="uigc8"><tbody id="uigc8"></tbody></ul>

<strike id="uigc8"></strike>

<ul id="uigc8"><pre id="uigc8"></pre></ul>