日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

如果G1是一個(gè)具有n個(gè)頂點(diǎn)的連通無(wú)向圖，那么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)志已訪問(wèn)的圖的結(jié)點(diǎn)外，還需（）存放被訪問(wèn)的結(jié)點(diǎn)以實(shí)現(xiàn)遍歷。

答案：隊(duì)列

已知一無(wú)向圖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，則采用的是（）方法。

答案：深度遍歷