首页 / 百科 / 内容详情 设某强连通图中有n个顶点,则该强连通图最多有边。 2022-04-22 4次阅读 连通 图中 顶点 设某强连通图中有n个顶点,则该强连通图最多有边。 A.nB.n*(n-1)C.n*(n-1)/2D.n*(n 1)正确答案:n*(n-1) 稠密图(边很多的图)用普里姆算法求最小代价生成树效率较高。 稀疏图(边很少的图)的最小代价生成树用普里姆算法比用克鲁斯卡算法好。 猜你喜欢 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。 设G是有10个结点,边数为20的连通图,则可从G中删去()条边后使之变成树. 设G是一个有6个结点13条边的连通图,则G为平面图. 设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k. 无向图G是树当且仅当无向图G是连通图.