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

填空題

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無向圖，在其對(duì)應(yīng)的鄰接表中，所含邊結(jié)點(diǎn)分別為（）和（）條。

答案： e；2e

你可能感興趣的試題

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則矩陣大小為（）。

答案： n*n（或n行n列）

表示圖的三種存儲(chǔ)結(jié)構(gòu)為（）、（）和（）。

答案：鄰接矩陣；鄰接表；邊集數(shù)組