<bdo id="jpiae"></bdo>

<mark id="jpiae"><acronym id="jpiae"></acronym></mark>

填空題

如果G1是一個具有n個頂點(diǎn)的連通無向圖，那么G1最多有（）條邊，G1最少有（）條邊。如果G2是一個具有n個頂點(diǎn)的強(qiáng)連通有向圖，那么G2最多有（）條邊，G2最少有（）條邊。

答案： n（n-1）/2；n-1；n（n-1）；n

你可能感興趣的試題

為了實(shí)現(xiàn)圖的廣度優(yōu)先搜索，除了一個標(biāo)志數(shù)組標(biāo)志已訪問的圖的結(jié)點(diǎn)外，還需（）存放被訪問的結(jié)點(diǎn)以實(shí)現(xiàn)遍歷。

答案：隊(duì)列

已知一無向圖G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}現(xiàn)用某一種圖遍歷方法從頂點(diǎn)a開始遍歷圖，得到的序列為abecd，則采用的是（）方法。

答案：深度遍歷