由N个顶点组成的有向图，最多可以有________条边。
A. N*N
B. N（N+1）
C. N（N-1）
D. N(N-1)/2
查看答案
关键路径是结点网络中________。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
在一个图中，所有顶点的度数之和等于所有边数的________倍。
A. 2
B. 3
C. 1
D. 1.5
下面关于图的存储的叙述中正确的是________ 。
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
在一个具有n个顶点的无向完全图中，包含有 n(n-1)/2 条边，在一个具有 n 个顶点的有向完全图中，包含有 ________ 条边。
A. n+2
B. n(n-1)
C. n2
D. 2n
微信支付 
支付宝支付