热心网友
回答时间:2024-05-18 03:14
这不难啊。。是最基本最简单的图论问题啊。
handshake-theorem,握手定理:图的每个顶点(vertex)的度数(degree)相加是偶数
根据定义图的incidence-matrix 的某一行元素相加是这个顶点的度,所以所有行相加就是每个顶点(vertex)的度数(degree)相加=这个矩阵每一列元素相加,而这个矩阵每一列元素相加都是2
因此是偶数。
PS:英文写的题就是废话多
收起
热心网友
回答时间:2024-05-18 03:15
这题果然不好做,不过你最好把那个handshake theorem也补充上,要不还得找什么是handshake theorem,都忘了,我们学的是简单无向图的关联矩阵,这个只是无向图,不好证啊,不过你可以将关联矩阵和邻接矩阵对比下,并参考你们讲的邻接矩阵的证明过程来证明啊。应该是信科的吧,计算机应该只是应用不要证明吧。*为力
收起
热心网友
回答时间:2024-05-18 03:15
我不是来答题的,我是来看那个被隐藏了的答案的,因为如果第二个答案不出现,隐藏的那个答案就看不到了。
收起
热心网友
回答时间:2024-05-18 03:16
虽然我不会,
但是我好佩服学长(学姐)你,
在我眼中,
能做到这样的题,
怎么说,
你也在国外读书吧?
估计是很优秀的被保送到国外的?
好羡慕你。
收起
热心网友
回答时间:2024-05-18 03:16
这好像是编程的。。。。。。。。。。。。。
本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。
收起