百度试题 题目一个有n个顶点的无向图最多有( )条边。 A. n(n-1)/2 B. n (n-1) C. n-1 D. n+1 相关知识点: 试题来源: 解析 A.n(n-1)/2 反馈 收藏
题目 设无向图的顶点个数为 n ,则该图最多有( )条边。 【清华大学 1998 一、 5 ( 2 分)】【西安电子科技大 1998 一、 6 ( 2 分)】 【北京航空航天大学 1999 一、 7 ( 2 分)】 A.n-1B.n(n-1)/2C.n(n+1)/2D.n 2 相关知识点: 试题来源: 解析 B 反馈 收藏 ...
判断一个无向图[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个顶点的有向无环图最多可包含< )条有向边。 A. n一1 B. n C. n(n一1)/2 D. n(n—1) 相关知识点: 试题来源: 解析 C.n(n一1)/2 反馈 收藏
5.若用n表示图中顶点数目,则有___n(n-1)/2___条边的无向图成为完全图。 6.设无向图G有n个顶点和e条边,每个顶点Vi的度为di(1<=i<=n〉,则e=___ 8.在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要___n___条弧。 9.在有n个顶点的有向图中...