<center id="2gkkw"><input id="2gkkw"><blockquote id="2gkkw"></blockquote></input></center>

<sub id="2gkkw"></sub>

問(wèn)答題

【簡(jiǎn)答題】
對(duì)下面的兩個(gè)連通圖，試分別求出最小樹(shù)。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
下圖是6個(gè)城市的交通圖，為將部分道路改造成高速公路，使各個(gè)城市均能通達(dá)，又要使高速公路的總長(zhǎng)度最小，應(yīng)如何做？最小的總長(zhǎng)度是多少？

答案：

根樹(shù)

答案：若有向圖G有根u，且它的基本圖是一棵樹(shù)，則稱G為以u(píng)為根的根樹(shù)。