加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

离散数学中简单回路和初级回路问题

(2011-09-12 18:17:26)
标签:

简单回路

杂谈

分类: 算法与数据结构
    一、简单回路和初级回路区别    
    路的直观意义是,从第一个结点出发,沿着与它关联的边走向(进入)第二个结点,然后再沿着与第二个结点关联的边走向(走出第二个结点,进入)第三个结点,这样一直走下去,最后停止在某个结点上.这就得到一条从第一个结点为始点,最后一个结点为终点的路.
    在一条路中,若出现的边都不相同,则称该路为初等路,若出现的结点都不相同,则称该路为基本路.如果不满足上述两个条件称为简单路。
     如果终点与始点相同,即走到最后又回到了出发点,这样得到的即是回路.在一个回路中,若出现的边都不相同,称该回路为初等回路,若出现的结点都不相同(除起点和终点可以相同外),称该回路为基本回路, 如果不满足上述两个条件称为简单回路
以上认识不妥,简单回路是指边各异的回路,
而初级回路是边和点都各异的回路,即点各异的简单回路。
    回路、简单路径、简单回路。称vi的路径为回路或者环(cycle)。序列中顶点不重复出现的路径称为简单路径。在图8.1中,前面提到的v1v5的两条路径都为简单路径。除第一个顶点与最后一个顶点之外,其他顶点不重复出现的回路称为简单回路,或者简单环

二、题目为:
  含有5个结点,3条边的不同构的简单图有___个。
A 2   B 3   C 4    D 5

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有