对于一个具有N个顶点E条边的无向图的邻接表的表示，则表头向量大小为多少？邻接表的顶点总数为多少？
答案:3 悬赏:0 手机版
解决时间 2021-03-19 13:54
- 提问者网友：半生酒醒
- 2021-03-19 09:26
对于一个具有N个顶点E条边的无向图的邻接表的表示，则表头向量大小为多少？邻接表的顶点总数为多少？
最佳答案
- 五星知识达人网友：风格不统一
- 2021-03-19 09:57
一个顶点就是一个表头，共有N个顶点，则共有N个表头，即共有N个表头向量，因为邻接表顶点数就是图的定点数，故临界表顶点数也是N
建议首先把定义搞懂
建议首先把定义搞懂
全部回答
- 1楼网友：山君与见山
- 2021-03-19 10:23
You are wrong!
- 2楼网友：青尢
- 2021-03-19 10:05
9．对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为_ n ___；所有邻接表中的接点总数是e/2__。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯