填空題

對于一個具有n個頂點和e條邊的有向圖和無向圖，若采用邊集數(shù)組表示，則存于數(shù)組中的邊數(shù)分別為（）和（）條。

答案： e；e

你可能感興趣的試題

在有向圖的鄰接表和逆鄰接表表示中，每個頂點鄰接表分別鏈接著該頂點的所有（）和（）結點。

答案：出邊；入邊

對于一個具有n個頂點和e條邊的有向圖和無向圖，在其對應的鄰接表中，所含邊結點分別為（）和（）條。

答案： e；2e