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

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小是多少啊A.nB.N+1C.N-1D.N+e
2026年09月27日 14:38
有5个网友回答
网友(1):

n。

选A。

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

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

扩展资料:

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

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

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

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

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

网友(2):

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

网友(3):

网友(4):

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

网友(5):

D