百度试题 结果1 题目92.一个有n个顶点的无向图最多有条边选项 A. n(n-1)选项 B. n(n-1)/2 相关知识点: 试题来源: 解析 【答案】C 【解折】 最多边时为无向完全图的情况,有n(-1 2条边 反馈 收藏
每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。反馈 收藏
一个有n个顶点的无向图最多有()条边。一个有n个顶点的无向图最多有()条边。A. n B. n(n-1)C. n(n-1)/2 D. 2n 答案：C 、 n(n-1 ）
【答案】：C 选 C。向完全图在每一对顶点之间都有边，图中的边数达到最大，就是说，图中每一顶点有 -1 条边与其他顶点相连，总共个顶点，去掉重复的，有 (-1)/2条边。
一个有n个顶点的无向图最多有（）条边。A.n B.n（n-1）C.n（n-1）/2 D.2n 正确答案：n（n-1）/2
百度试题 结果1 题目一个有n个顶点的无向图最多有()条边。 A. n(n-1)/2 B. n(n-1) C. n D. 2n 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目,一个有n个顶点的无向图最多有( )条边。 A. n B. n(n一1) C. n(n一土)/2 D. 2n ' 相关知识点: 试题来源: 解析 B 反馈 收藏
一、有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。 首先,有向连通的一个必要条件是图的无向底图连通,这意味着E >= n-1。 其次,证明E > n-1。因当E=n-1时,无向底图为树,任取两顶点s,t,从s到t有且只有一条无向路径,若有向路径s->t连通,则有向路径t->s必不存在。得证: 再次,证...
n(n-1)／2
答案:正确答案:G1最多n(n—1)/2条边,最少n一1条边。 手机看题 你可能感兴趣的试题 问答题 在AOE(Activuty On Edge)网中,从源点到汇点路径上各个活动的时间总和最长的路径称为___。【哈尔滨工业大学2005一、2(1分)】 答案:正确答案:关键路径 手机看题 问答题 应用...