题目
A.e
B.2e
C.n2-e
D.n2-2e
第4题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(33)个零元素。
A.e
B.2e
C.n2-e
D.n2-2e
第5题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(68)个零元素。
A.e
B.2e
C.n2-e
D.n2-2e
第7题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
A.n2-2e
B.2e-1
C.n2-e
D.e2
第9题
关联矩阵(incidence matrix)是描述和实现图算法的另一重要方式,对于含有n个顶点、e条边的图,对应的关联矩阵I[][]共有n行e列。在无向图中,对于任意的0≤i<n和0≤j<e,若第i个顶点与第j条边彼此关联,则定义I[[i][j]=1;否则,定义I[[i][j]=0。
a)关联矩阵与邻接矩阵有何联系?
b)有向图的关联矩阵应如何定义?
c)有向图的关联矩阵,与邻接矩阵又有何联系?
d)基于关联矩阵,可以解决哪些问题?试举一例。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!