设[img=168x77]17da65ec84f317b.png[/img]是欧氏平面上三个点，连接这三个点的最小Steiner树长度必小于这三个点形成的赋权完全图的最小生成树长度。（ ）
举一反三
- 连通图G有n个点，其生成树是T，则有（） A: T有n个点n－1条边 B: T的长度等于G的每条边的长度之和 C: T有n个点n条边 D: T有n－1个点n条边
- n个顶点的连通图的最小生成树中有_________个顶点。
- N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
- 我们点三A个B青菜，再点两C啤酒D。（瓶） A: 我们点（瓶）三个青菜，再点两啤酒。 B: 我们点三个（瓶）青菜，再点两啤酒。 C: 我们点三个青菜，再点两（瓶）啤酒。 D: 我们点三个青菜，再点两啤酒（瓶）。
- 求出下图中边赋权图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的最小生成树的权。[img=464x310]17873faee200b54.png[/img]