(单选题)
一个具有n个顶点的有向图最多有()条边。
An×(n-1)/2
Bn×(n-1)
Cn×(n+1)/2
Dn2
正确答案
答案解析
略
相似试题
(单选题)
具有n个顶点的有向图最多有()条边。
(简答题)
具有n个顶点的有向无环图最多有多少条边?
(填空题)
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
(填空题)
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
(填空题)
在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。
(填空题)
在一个具有n个顶点的有向完全图中,包含有()条边。
(单选题)
在一个具有n个顶点的有向完全图中包含有()条边
(单选题)
在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链接的表头指针向量大小至少为()
(填空题)
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。