Question

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小是多少

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小是多少啊A.nB.N+1C.N-1D.N+e

Answer 1

n。

选A。

无向图中的边均是顶点的无序对，无序对通常用圆括号表示。完全图具有最多的边数。任意一对顶点间均有边相连。

空间格子中的点，它们代表晶体构造中的相当点。在实际的晶体构造中，结点可以为相同的离子、原子或分子所占据，但结点本身不代表任何质点，它们为只具几何意义的几何点。

扩展资料：

邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。

对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。

n个顶点e条边的无向图的邻接表表示中有n个顶点表结点和2e个边表结点。(换句话说，每条边（i,j）在邻接表 中出现两次：一次在关于i的邻接表中，另一次在关于j的邻接表中)。

参考资料来源：百度百科——邻接表

参考资料来源：百度百科——无向图

Answer 2

选A， 邻接表它的顶点表，保存的就是各个结点信息。所以有几个结点，顶点表就有多大。

Answer 3

Answer 4

正确答案：A
此题考的是无向图。

Answer 5

D