简答题

对下面的两个连通图，试分别求出最小树。

下图是6个城市的交通图，为将部分道路改造成高速公路，使各个城市均能通达，又要使高速公路的总长度最小，应如何做？...

问答题

下图是6个城市的交通图，为将部分道路改造成高速公路，使各个城市均能通达，又要使高速公路的总长度最小，应如何做？最小的总长度是多少？

根树

名词解释根树

平行边

名词解释平行边