离散数学里,回路属于通路的一种吗? 10

 我来答
教育小百科达人
2019-06-16 · TA获得超过156万个赞
知道大有可为答主
回答量:8828
采纳率:99%
帮助的人:470万
展开全部

是的。

离散数学里,通路的终点和始点重合时,称为回路,所以回路属于通路。

给定图G=<V,E>(无向图芹答或有向图), G中顶点与边的交替序列£=v0e1v1e2…envn.,其中1<=i<=n,ei=(vi-1,vi), 则称£为v0到vn的通路。v0和vn分别为通路的起点和终点, n(边的条数)为通路的长度。

扩展资料:

结点数=边数+1

若通路G 中所有顶点各异(当然边也各异), 则称G 为初级通路。

若喊悄£中的所有边互不相同,则称£为简单通路,当v0=v1时,称此简单通路为简单回路。

离散数学可以看成是构筑在数学和计算机科学之间的桥梁,因为离散数学既离不开集合论、图论等数学知识,又和计算机科学中的数据库理郑首渣论、数据结构等相关,它可以引导人们进入计算机科学的思维领域,促进了计算机科学的发展。

参考资料来源:百度百科--通路

陈先生是cy
2015-06-17 · TA获得超过522个赞
知道小有建树答主
回答量:132
采纳率:0%
帮助的人:124万
展开全部
离散数学里,通路的终点和始点重合时,称为回路,所以回路属于通路
求采纳,不懂再问
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
dddTuhaigang
推荐于2017-07-31 · TA获得超过5211个赞
知道大有可为答主
回答量:2637
采纳率:55%
帮助的人:354万
展开全部
回路是通路的特殊情况:
回路是起点和终点重合的通路
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
知识宵夜
2019-07-03
知道答主
回答量:4
采纳率:0%
帮助的人:2370
展开全部
通路要求路中结点不重复,回路只需要终点初始点重合,若回路中结点不重复,则属于通路
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
白羊asdfghjkly
2017-07-31 · TA获得超过173个赞
知道小有建树答主
回答量:247
采纳率:0%
帮助的人:82万
展开全部
是回路一定是通路,回路是通路的特殊情况
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(4)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式