填空題

圖的生成樹（），n個(gè)頂點(diǎn)的生成樹有（）條邊。

答案：唯一性不能確定；n-1

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖，若采用鄰接矩陣存儲(chǔ)，則該矩陣的大小是（）。

A.n
B.（n-1）2
C.n-1
D.n2

單項(xiàng)選擇題

含n個(gè)頂點(diǎn)的連通圖中的任意一條簡(jiǎn)單路徑，其長(zhǎng)度不可能超過（）。

A.1
B.n/2
C.n-1
D.n

<table id="2627z"><menuitem id="2627z"><ins id="2627z"></ins></menuitem></table>

<video id="2627z"><th id="2627z"></th></video>