99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<strong id="47g7o"></strong>

<dl id="47g7o"><legend id="47g7o"><thead id="47g7o"></thead></legend></dl><ins id="47g7o"></ins>

填空題

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

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

你可能感興趣的試題

為了實(shí)現(xiàn)圖的廣度優(yōu)先搜索，除了一個(gè)標(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，則采用的是（）方法。

答案：深度遍歷

<ruby id="hi28l"><output id="hi28l"></output></ruby>

<em id="hi28l"></em>

<pre id="hi28l"><strong id="hi28l"></strong></pre><pre id="hi28l"><acronym id="hi28l"></acronym></pre>

<sup id="hi28l"><legend id="hi28l"><div id="hi28l"></div></legend></sup>