• 所有问题

    • 1.n个顶点的有向图边数最少是多少？ 2.n个顶点的无向图中，边数最少是多少可以保证该图是连通的？

    如题所述

    举报该问题
    推荐答案   2014-06-30
    n个顶点的有向图边数最少是n
    n个顶点的无向图中，边数最少n-1可以保证该图是连通的
    可以自己画图试试 重要的是理解概念追问

    有向图一定要成环吗？要是有向线段的话不就是n-1条边吗？
    还有第二题如果是无向连通图才是n-1，题里说的是无向图，一样吗答案？

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    大家正在搜
    相关问题
    有n个顶点的强连通图最多有多少条边,最少有多少条边
    无论有向图还是无向图，顶点数n，边数e和度数之间有什么关系
    N个结点的完全有向图含有边的数目为多少？
    在一个具有n个顶点的无向完全图中，包含多少条边？
    具有六个顶点的无向图至少应有多少条边才能确保一个连通图
    具有n个顶点的二分图有多少条边
    n个顶点的无向图最多有 多少 条边。
    数据结构的一些问题~