题目内容
(请给出正确答案)
[主观题]
一个具有N个顶点的有向图最多有()条边。A.N(N-1)/2B.N(N-1)C.N(N+1)D.N(N+1)/2
一个具有N个顶点的有向图最多有()条边。
A.N(N-1)/2
B.N(N-1)
C.N(N+1)
D.N(N+1)/2
答案
查看答案
一个具有N个顶点的有向图最多有()条边。
A.N(N-1)/2
B.N(N-1)
C.N(N+1)
D.N(N+1)/2
第5题
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第6题
写一个算法,确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O(m+n)。
第10题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?