正在加载图片...
欧拉通路和欧拉▣路 ·定义:包含图(无向图或有向图)中每条边的简单通路称为欧拉通 路。 注意:欧拉通路是简单通路(边不重复),但顶点可重复 ·定义:包含图中每条边的简单回如 ·如果图G中含欧拉回路,m 问题2:你能够想象 但没有欧拉回路,则G 欧拉是如何思考这 /备注:通常假设G是连 个问题的吗?欧拉通路和欧拉回路 • 定义:包含图(无向图或有向图)中每条边的简单通路称为欧拉通 路。 注意:欧拉通路是简单通路(边不重复),但顶点可重复 • 定义:包含图中每条边的简单回路称为欧拉回路。 • 如果图G中含欧拉回路,则G称为欧拉图。如果图G中有欧拉通路, 但没有欧拉回路,则G称为半欧拉图。 //备注:通常假设G是连通的。 问题2:你能够想象 欧拉是如何思考这 个问题的吗?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有