問答題

【簡答題】
對下面的兩個連通圖，試分別求出最小樹。

答案：

你可能感興趣的試題

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

答案：

根樹

答案：若有向圖G有根u，且它的基本圖是一棵樹，則稱G為以u為根的根樹。