UC知道急求离散数学问题
来源：百度知道 编辑：UC知道 时间：2024/06/24 17:15:22
离散数学作业4
图的矩阵表示及计算作业
作业内容：
1．已知图G如下图所示．
（1）试给出图G的集合表示；
（2）求图G的邻接矩阵A；
（3）利用矩阵A及其幂，求出从结点v1到v5长度为2和3的路的数目并写出这些路．
2．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v2)，(v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }．
（1）试给出G的图形表示；
（2）写出其邻接矩阵；
（3）求出每个结点的度数；．
（4）画出其补图的图形．
图片插入不了，我另一个号插入了，想看图的可以连接这个地址
http://zhidao.baidu.com/question/127726529.html
急求，谢谢帮助
图的矩阵表示及计算作业
作业内容：
1．已知图G如下图所示．
（1）试给出图G的集合表示；
（2）求图G的邻接矩阵A；
（3）利用矩阵A及其幂，求出从结点v1到v5长度为2和3的路的数目并写出这些路．
2．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v2)，(v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }．
（1）试给出G的图形表示；
（2）写出其邻接矩阵；
（3）求出每个结点的度数；．
（4）画出其补图的图形．
图片插入不了，我另一个号插入了，想看图的可以连接这个地址
http://zhidao.baidu.com/question/127726529.html
急求，谢谢帮助
第一题：
（1）G=<V,E>,V={V1,V2,V3,V4,V5,V6},E={(V1,V2),(V2,V3)(V3,V4),(V4,V5),(V5,V6),(V6,V1)(V2,V6),(V2,V5),(V3,V5)}
(2)邻接矩阵A=
0 1 0 0 0 1
1 0 1 0 1 1
0 1 0 1 1 0
0 0 1 0 1 0
0 1 1 1 0 1
1 1 0 0 1 0
（3）在A的平方中，a15元素的值是2
故从V1到V5有两条长度为2 的路，它们是v1v2v5和v1v6v5,
在A的立方中，a15元素的值是3
故从v1到v5有三条长为3的路，它们是v1v2v5v3,v1v6v5v3和v1v6v2v
第二题：
（1）图你自己画吧，就是在E中出现的点之间连一条线就可以了。
（2）：邻接矩阵：
0 1 1 0 0
1 0 1 1 0
1 1 0 1 1
0 1 1 0 1
0 0 1 1 0
（3）deg（v1）=2
deg（v2）=3
deg(v3)=4
deg(v4)=3
deg(v5)=2
(4)图还是自己画吧、
设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v2)，(v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }．
（1）试给出G的图形表示；
（2）写出其邻接矩阵；
（3）求出每个结点的度数；．
（4）画出其补图的图形．