首页
设图G如题29图所示, (1)写出图G的邻接矩阵; (2)G中长为4的路有几条? (3)其中有几条回路?
2024-08-03 23:01:37
离散数学(02324)
1
设图G如题29图所示,
(1)写出图G的邻接矩阵; (2)G中长为4的路有几条? (3)其中有几条回路?
【正确答案】:
所以,G中长度为4的路有15条。(3)其中,长度为4的回路有3条。
【题目解析】:
上一篇:
设解释I如下: D = {2 ,3} ,a =3,F(2 ,2) =F(3 ,3) =0 ,F(2 ,3) =F(3 ,2) =
下一篇:
设 R为A上的包含关系。 (1)画出R的哈斯图; (2)设 求B的极大元、极小元、上界和下界。