当前位置：首页 >
离散数学(02324) > 正文内容
设图G如题30图所示,
(1)写出图G的邻接矩阵;
(2)计算图G中长度为4的通路数;
(3)计算图G中长度小于或等于4的回路数。
设图G如题30图所示,
(1)写出图G的邻接矩阵;
(2)计算图G中长度为4的通路数;
(3)计算图G中长度小于或等于4的回路数。
(1)图G的邻接矩阵为M=
（2）由于
可知,图G中长度为4的通路数为9。
(3)由邻接矩阵M,M2，M3和M4,可知G中长度小于或等于4的回路数为8。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。