离散数学中简单回路和初级回路问题
(2011-09-12 18:17:26)
标签:
简单回路杂谈 |
分类: 算法与数据结构 |
一、简单回路和初级回路区别
路的直观意义是,从第一个结点出发,沿着与它关联的边走向(进入)第二个结点,然后再沿着与第二个结点关联的边走向(走出第二个结点,进入)第三个结点,这样一直走下去,最后停止在某个结点上.这就得到一条从第一个结点为始点,最后一个结点为终点的路. 在一条路中,若出现的边都不相同,则称该路为初等路,若出现的结点都不相同,则称该路为基本路.如果不满足上述两个条件称为简单路。 如果终点与始点相同,即走到最后又回到了出发点,这样得到的即是回路.在一个回路中,若出现的边都不相同,称该回路为初等回路,若出现的结点都不相同(除起点和终点可以相同外),称该回路为基本回路, 如果不满足上述两个条件称为简单回路。
以上认识不妥,简单回路是指边各异的回路, 而初级回路是边和点都各异的回路,即点各异的简单回路。
回路、简单路径、简单回路。称vi的路径为回路或者环(cycle)。序列中顶点不重复出现的路径称为简单路径。在图8.1中,前面提到的v1到v5的两条路径都为简单路径。除第一个顶点与最后一个顶点之外,其他顶点不重复出现的回路称为简单回路,或者简单环。
二、题目为: 含有5个结点,3条边的不同构的简单图有___个。 A 2 B 3 C 4 D 5
后一篇:fabs函数