作业帮 > 综合 > 作业

在离散数学中,通路数目和通路总数有什么区别啊

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/25 00:37:11
在离散数学中,通路数目和通路总数有什么区别啊
在图论这部分
在离散数学中,通路数目和通路总数有什么区别啊
你这问题提的.如果不说是简单或者基本通路或者欧拉或哈密顿通路都没意义.任何图存在环的话通路都是无穷个.特别的有向图不存在环,那就是树.你觉得还有意义吗?等待你修改问题
再问: 是在简单通路中,
再答: 一个图的简单通路数目一般用来描述2个节点间所存在通路的个数 而简单通路总数指的是该图所有的简单通路数