Question

离散数学里，回路属于通路的一种吗？

Answer 1

是的。

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

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

扩展资料：

结点数=边数+1

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

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

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

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