离散数学中,简单回路和初级回路的区别.

问题描述:

离散数学中,简单回路和初级回路的区别.
2个回答 分类:综合 2014-11-10

问题解答:

我来补答
路的直观意义是,从第一个结点出发,沿着与它关联的边走向(进入)第二个结点,然后再沿着与第二个结点关联的边走向(走出第二个结点,进入)第三个结点,这样一直走下去,最后停止在某个结点上.这就得到一条从第一个结点为始点,最后一个结点为终点的路.
在一条路中,若出现的边都不相同,则称该路为初等路,若出现的结点都不相同,则称该路为基本路.如果不满足上述两个条件称为简单路.
如果终点与始点相同,即走到最后又回到了出发点,这样得到的即是回路.在一个回路中,若出现的边都不相同,称该回路为初等回路,若出现的结点都不相同(除起点和终点可以相同外),称该回路为基本回路,如果不满足上述两个条件称为简单回路.
 
 
展开全文阅读

补充回答:

边不相同的叫简单路,两个都不相同的才叫初级路
网友(118.116.78.*) 2019-02-07

剩余:2000