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

填空題

設(shè)一個(gè)連通圖G中有n個(gè)頂點(diǎn)e條邊，則其最小生成樹(shù)上有（）條邊。

答案： n-1

你可能感興趣的試題

一個(gè)有n個(gè)頂點(diǎn)的無(wú)向連通圖最少有（）條邊，最多（）條邊。

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

一個(gè)圖的三種存儲(chǔ)方法中，（）表示法是不唯一的。

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