离散数学图的基本概念*第1页,共48页。通路与回路定义给定图G=(无向或有向的),设G中顶点与边的交替序列=v0e1v1e2…elvl:若i(1il),vi1和vi是ei的端点(对于有向图,要求vi1是始点,vi是终点),则称为通路,v0是通路的起点,vl是通路的终点,l为通路的长度.又若v0=vl,则称为回路.理解:通路或回路是点与边的交替序列,边的端点恰好是前后的两个点长度=边数*第2页,共48页。若通路(回路)中所有顶点(对于回路,除v0=vl)各异,则称为初级通路(初级回路).初级通路又称作路径,初级回路又称作...
本文档为【离散数学图的基本概念】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。