数据结构
n个结点的完全有向图含有边的数目（）。A、n*nB、n（n＋1）C、n/2D、n（n－1）
题目
n个结点的完全有向图含有边的数目（）。
- A、n*n
- B、n（n＋1）
- C、n/2
- D、n（n－1）
参考答案和解析
相似问题和答案
第1题：
n个结点的完全有向图含有边的数目( )。
A、n*n
B、n(n+1)
C、n/2
D、n*(n-l)
第2题：
具有n个顶点的完全有向图的弧数为()。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2-1
第3题：
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。
(39) A．2e
B．e/4
C．e／2
D．n+2e
【解析】用邻接表表示无向图，图中每条边在邻接表中会出现两次，因此，对于一个具有n个结点和e条边的无向图，所有边链表中边结点的总数为2e。
第4题：
A.n-1
B.n
C.n+1
D.n/2
第5题：
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。
A．k
B．n
C．n-k
D．n+k
解析：假设有x棵树，任一棵树的结点数ni与边数ki都满足ni=ki+1，所以对x棵树有 n=k+x，则x=n-k。
第6题：
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
解析：此题考的是无向图。
第7题：
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。
A．n+l
B．n
C．n-1
D．n+边数
解析：采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。
第8题：
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
第9题：
对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。
A．e/2
B．e
C．2e
D．n+e
解析：本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。
第10题：
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )
A．N
B．N+1
C．N-E
D．N-1