对于一个具有 n 个顶点的无向图,若采用邻接表表示,则表头向量的大小为_____。
A. n
B. n+1
C. n-1
D. n+边数
答案:A
邻接表顶点数就是图...
用户登录可进行刷题及查看答案
邻接表顶点数就是图的定点数.一个顶点就是一个表头,共有n个顶点,则共有n个表头,即表头向量大小为n
(i)邻接矩阵表示法,如图:
(ii)关联矩阵表示法
(iii)弧表示法
(iv)邻接表表示法:
登录后提交答案
暂无评论,来抢沙发