您好、欢迎来到现金彩票网!
当前位置:ag视讯 > 割点 >

Hamilton图中可以有割点吗?为什么?Euler图中能否有割点举例说

发布时间:2019-06-27 03:16 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  都不行。Hamilton图强调回路,你可以把它想象成一个圆,去掉圆上的一条弧会使之不连通吗?不会。Euler图强调顶点是偶点和可旅行,也就是说每个点会被经过两次,删掉其中一个点和与之相连的边,之前与之相连的另一个点还有一条边和图的其他部分相连,所以不会使之不连通,所以就不会产生割点,关键就在于Euler图的每个点都是偶点。因为没有可以有割点的hamilton图和Euler图,就不举例子了。

http://bed-plans.net/gedian/455.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有