• 所有问题

    • n个顶点的无向图最多有 多少 条边

    如题所述

    举报该问题
    推荐答案   2016-12-08
    无向图的最多边是无向完全图：n(n-1)/2条边，因为一条边关联两个结点
    有向完全图的才是n(n-1)条弧
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    大家正在搜
    相关问题
    n个顶点的无向图最多有 多少 条边
    n个顶点的无向图最多有 多少 条边。
    有n个顶点的强连通图最多有多少条边,最少有多少条边
    n个顶点的无向图最多有 多少 条边
    n个顶点的无向图最多有 多少 条边
    在一个具有n个顶点的无向完全图中，包含多少条边？
    具有n个结点的有向无环图最多有多少条边
    一个有n个顶点的无向连通图，最少有几条边