更多"具有N（N-1）/2条边的有向图成为（）。"的相关试题:
[填空题]具有N（N-1）/2条边的无向图成为（）。
[单项选择]一个具有N个顶点的有向图最多有( )条边。
A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2
[填空题]一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于( )。
A. 16
B. 4
C. 0
D. 2
[填空题]从邻接矩阵A可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有______棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻接的顶点数
D. 与该顶点连通的顶点数
[单项选择]设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]下面关于有向图的运算的叙述中，正确的是 Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
A. 只有Ⅰ
B. Ⅰ和Ⅱ
C. 都正确
D. 都不正确
[单项选择]已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。
A. V1V2V3V5V4
B. V1V3V4V5V2
C. V1V2V4V5V3
D. V1V4V3V5V2
[单项选择]
下面关于有向图的运算的叙述中，哪个（些）是正确的？（）
Ⅰ．求有向图结点的拓扑序列，其结果必定是唯一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是唯一的
Ⅲ．求事件结点网络的关键路径，其结果必定是唯一的
A. 只有Ⅰ
B. Ⅰ和Ⅱ
C. 都正确
D. 都不正确
[单项选择]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。
A. 包含回路
B. 是完全图
C. 是有向树
D. 是强连通图
