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

多項(xiàng)選擇題

從賦權(quán)連通圖中生成最小樹(shù)，以下敘述（）不正確。

A.任一連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等
B.任一連通圖生成的各個(gè)最小樹(shù)，其邊數(shù)必相等
C.任一連通圖中具有最小權(quán)的邊必包含在生成的最小樹(shù)上
D.最小樹(shù)中可能包括連通圖中的最大權(quán)邊

你可能感興趣的試題

多項(xiàng)選擇題

從連通圖中生成樹(shù)，以下敘述（）正確。

A.任一連通圖必有支撐樹(shù)
B.任一連通圖生成的支撐樹(shù)必唯一
C.在支撐樹(shù)中再增加一條邊后必含圈
D.任一連通圖生成的各個(gè)支撐樹(shù)其邊數(shù)必相同

多項(xiàng)選擇題

關(guān)于樹(shù)的概念，以下敘述（）正確。

A.樹(shù)中的邊數(shù)等于點(diǎn)數(shù)減1
B.樹(shù)中再添一條邊后必含圈
C.樹(shù)中刪去一條邊后必不連通
D.樹(shù)中兩點(diǎn)之間的通路可能不唯一