离散数学里,回路属于通路的一种吗? 10
展开全部
是的。
离散数学里,通路的终点和始点重合时,称为回路,所以回路属于通路。
给定图G=<V,E>(无向图芹答或有向图), G中顶点与边的交替序列£=v0e1v1e2…envn.,其中1<=i<=n,ei=(vi-1,vi), 则称£为v0到vn的通路。v0和vn分别为通路的起点和终点, n(边的条数)为通路的长度。
扩展资料:
结点数=边数+1
若通路G 中所有顶点各异(当然边也各异), 则称G 为初级通路。
若喊悄£中的所有边互不相同,则称£为简单通路,当v0=v1时,称此简单通路为简单回路。
离散数学可以看成是构筑在数学和计算机科学之间的桥梁,因为离散数学既离不开集合论、图论等数学知识,又和计算机科学中的数据库理郑首渣论、数据结构等相关,它可以引导人们进入计算机科学的思维领域,促进了计算机科学的发展。
参考资料来源:百度百科--通路
展开全部
离散数学里,通路的终点和始点重合时,称为回路,所以回路属于通路
求采纳,不懂再问
求采纳,不懂再问
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
回路是通路的特殊情况:
回路是起点和终点重合的通路
回路是起点和终点重合的通路
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
通路要求路中结点不重复,回路只需要终点初始点重合,若回路中结点不重复,则属于通路
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
是回路一定是通路,回路是通路的特殊情况
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询