工学
单选题某完全有向图G含有n个结点，则它含有边的数目（）。A （n-1）n/2B n（n+1）C n/2D n（n－l）
题目
（n-1）n/2
n（n+1）
n/2
n（n－l）
相似问题和答案
第1题：
n个结点的完全有向图含有边的数目( )。
A、n*n
B、n(n+1)
C、n/2
D、n*(n-l)
第2题：
己知某带权图G的邻接表如下所示，其中表结点的结构为：
则图G是______。
A．无向图
B．完全图
C．有向图
D．强连通图
解析：本题考查数据结构基础知识。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。
从上面的表结构可以看出，有v1→v3的边，但没有v3→v1的边，显然这不是无向图，也不是完全图和强连通图，只能是有向图。
第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题：
A、(n(k+1)-1)/k
B、(n(k+1)+1)/k
C、(n(k-1)+1)/k
D、(n(k-1)-1)/k
第6题：
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
解析：此题考的是无向图。
第7题：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
第8题：
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
第9题：
对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。
A．e/2
B．e
C．2e
D．n+e
解析：本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。
第10题：
B.n.e
C.2n，e
D.n.2e