定义
- 欧拉回路:通过图中每条边一次且仅一次,并且过每一顶点的回路。
- 欧拉图:具有欧拉回路的图。
- 欧拉通路:通过图中每条边一次且仅一次,并且过每一顶点的通路。
- 半欧拉图:具有欧拉通路而无欧拉回路的图。
- 连通:图中从一个顶点到达另一顶点,若存在至少一条路径,则称这两个顶点是连通着的。
- 连通图:无向图中,如果任意两个顶点之间都能够连通,则称此无向图为连通图。
判断
- 无向图 G 有欧拉通路:图连通,G 中奇度顶点的数目为2(分别为欧拉通路的两个端点)。
- 无向图 G 是欧拉回路:图连通,G 中每个顶点都是偶度顶点。
- 有向图 G 有欧拉通路:图连通,G 中除两个顶点外(起点与终点),其余顶点的入度都等于出度。其中起点的入度比出度小1,终点的入度比出度大1。
- 有向图 G 有欧拉回路:图连通,G 中所有顶点的入度等于出度。
标签:连通,通路,离散数学,无向,回路,顶点,欧拉 来源: https://www.cnblogs.com/fjqqq/p/15707282.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。