对于一个具有N个顶点E条边的无向图的邻接表的表示，则表头向量大小为多少？邻接表的顶点总数为多少？
答案:3 悬赏:0
解决时间 2022-01-01 00:27
- 提问者网友：wodetian
- 2021-12-31 14:15
对于一个具有N个顶点E条边的无向图的邻接表的表示，则表头向量大小为多少？邻接表的顶点总数为多少？
最佳答案
- 二级知识专家网友：北方的南先生
- 2021-12-31 14:26
一个顶点就是一个表头，共有N个顶点，则共有N个表头，即共有N个表头向量，因为邻接表顶点数就是图的定点数，故临界表顶点数也是N
建议首先把定义搞懂
建议首先把定义搞懂
全部回答
- 1楼网友：長槍戰八方
- 2021-12-31 15:31
You are wrong!
- 2楼网友：天凉才是好个秋
- 2021-12-31 14:48
9．对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为_ n ___；所有邻接表中的接点总数是e/2__。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯