首页
分析一个n阶无向图G的邻接矩阵MG,如果该图为树,则:(1)邻接矩阵MG中值为1的元素个数为多少?(2)MG+M²G+M³G+…
2024-08-03 23:39:17
离散数学(02324)
1
分析一个n阶无向图G的邻接矩阵M
G
,如果该图为树,则:
(1)邻接矩阵M
G
中值为1的元素个数为多少?
(2)M
G
+M²
G
+M³
G
+…+M
G
n中
值为0的元素个数为多少?
【正确答案】:
答案如图
上一篇:
设集合A={a,b,c},(1)写出A的幂集P(A);(2)画出偏序关系的哈斯图,并指出该偏序关系的极大元和极小元。
下一篇:
设n阶图G中有m条边,其中Δ(G)为图G的最大度,δ(G)为图G的最小度,证明:δ(G)≤2m/n≤Δ(G)