离散数学的郁闷 回路 回路是起点和终点相同的路径.简单路径时除了起点和终点可能相同外,其余的顶点均不相同.那就是说 回路也是简单路径了?
问题描述:
离散数学的郁闷 回路
回路是起点和终点相同的路径.
简单路径时除了起点和终点可能相同外,其余的顶点均不相同.
那就是说 回路也是简单路径了?
答
回路不仅仅包含简单回路,也包括复杂回路,要看除了起点和终点外,其他点的情况
比如:a→b→c→b→a是一条回路,但是中间的顶点重复了,不是简单回路
答
汗,老兄,您理解错了
起点和终点相同指的是一条路径,就像一个圈儿,就是一回路
而简单路径在概念上包含回路,但也如其定义,任意一条曲线(直线)也是简单路径