百度试题 题目一个有n个顶点的无向图最多有( )条边。 A. n(n-1)/2 B. n (n-1) C. n-1 D. n+1 相关知识点: 试题来源: 解析 A.n(n-1)/2 反馈 收藏
判断一个无向图[1]是一棵树的条件是___有n个顶点,n-1条边的无向连通图[2]___。4.具有10个顶点的无向图,边的总数最多为___。5.若用n表示图中顶点数目,则有___n(n-1)/2___条边的无向图成为完全图[3]。6.设无向图G有n个顶点和e条边,每个顶点Vi的度为di(1<=i<=n〉,则e=__...
设无向图的顶点个数为n,则该图最多有()条边。【清华大学1998一、5(分)】A.n一1B.n(n-1)/2C.n(n+1)/2D.0E.n2请帮忙给出正确答案和分析,谢谢!
5.若用n表示图中顶点数目,则有___n(n-1)/2___条边的无向图成为完全图。 6.设无向图G有n个顶点和e条边,每个顶点Vi的度为di(1<=i<=n〉,则e=___ 8.在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要___n___条弧。 9.在有n个顶点的有向图中...