题目内容
(请给出正确答案)
[单选题]
完全二分(部)图的关联矩阵有多少行?
A.m
B.n
C.m+n
D.mn
提问人:网友menlinger444
发布时间:2022-01-07
A.m
B.n
C.m+n
D.mn
A.如果一个连通图有r个顶点,则其完全关联矩阵的秩为r-1。
B.完全关联矩阵每一行元素的和对应于顶点的度数。
C.完全关联矩阵一行中的元素全为0,其对应的顶点为孤立点。
D.完全关联矩阵中两个平行边对应的两列相同。
关联矩阵(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)基于关联矩阵,可以解决哪些问题?试举一例。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!