問答題

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

答案：

你可能感興趣的試題

根樹

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

平行邊

答案：具有相同端點(diǎn)的邊叫平行邊。