首页
>
离散数学(02324)
> 题目详情
设图G如题29图所示。(1)写出图G的邻接矩阵；(2)G中长度为4的通路有几条?(3)上问中有几条回路?
分类: 离散数学(02324)
发布时间: 2024-08-04 00:07
浏览量: 1
设图G如题29图所示。
(1)写出图G的邻接矩阵；
(2)G中长度为4的通路有几条?
(3)上问中有几条回路?
【正确答案】：
可见G中长度为4的通路有15条。
（3)由M
4
对角线可见G中长度为4的回路有3条。
← 返回分类
返回首页 →
相关题目
令p:今天我上班，q:今天我休息。命题“今天我要么上班要么休息”的符号化形式为
设令F(x):x是火车，G(x):x是汽车，L(x,y):x比y快。命题“有的火车比有的汽车快”的符号化形式为
下列关于小项和大项的性质表述正确的是
下图中是欧拉图的为
设有非空集合A上的全域关系S,则关系S不是
↑
可见G中长度为4的通路有15条。可见G中长度为4的通路有15条。