题目内容

具有n个顶点的完全有向图的弧数为（）

A. n(n-1)/2
B. n(n-1)
C. nn
D. nn-1

查看答案

搜索结果不匹配？点我反馈

更多问题

一个具有n(n＞0)个顶点的连通无向图最少有( )条边。

A. n-1
B. n
C. n+1
D. n+2

一个n条边的连通无向图，其顶点的个数最多为（）

A. n-1
B. n
C. n+1
D. nlogn

任何一个无向连通图的最小生成树（）

A. 只有一颗
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在

连通图G中有n个顶点，G的生成树是（）连通子图

A. 包含G的所有顶点
B. 包含G的所有边
C. 不必包含G的所有顶点
D. 包含G的所有顶点和所有边