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

填空題

一個連通圖的生成樹是一個（），它包含圖中所有頂點，但只有足以構(gòu)成一棵樹的n-1條邊。

答案：極小連通子圖

你可能感興趣的試題

n個頂點的連通圖至少有（）邊。

答案： n-1條

單項選擇題

一個具有n個頂點的有向圖最多有（）條邊。

A.n×（n-1）/2
B.n×（n-1）
C.n×（n+1）/2
D.n²