• 所有问题

    • 数据结构中10. 设一个连通图G中有n个顶点e条边，则其最小生成树上有几条边？

    10.设一个连通图G中有n个顶点e条边，则其最小生成树上有几条边？

    举报该问题
    其他回答
    第1个回答  2014-01-04
    n个顶点的最小生成树有n-1条边
    相似回答
    什么样的图最小生成树唯一?答：（2）T无圈且有n－1条边（如果有n个结点）。（3）T连通有n－1条边。（4）T无回路，但不相邻的两个结点之间联以一边，恰得一个圈。（5）T连通，但去掉T的任意一条边，T就不连通了。（亦即在点集合相同的图中，树是含边数最少的连通图。）（6）T的任意两个结点之间恰有一条初等链。
    大家正在搜
    设一个连通图G中有n个顶点e条边设e为无向连通图G中的一条边设连通简单平面图G有6个顶点设G是具有n个结点m条边k设某无向图G中有n个顶点设G是n个节点m条边k个面设G是具有m条边的n阶简单图设连通图G的边集E设连通图G