您好、欢迎来到现金彩票网!
当前位置:21点 > 子图 >

离散数学中有关图论中的极大连通子图的概念理解

发布时间:2019-07-10 09:30 来源:未知 编辑:admin

  对一个给定的图,它的连通分支是确定的,对连通分支增加结点或边时整个图就变了。我知道整个图就变了 增加边或结点可能由原来的不连通图变成了连通图啊,或者由原来的连通图变成不连通的啊 为什么所得子图都是不连通的啊? 感觉所得子图可能也是联通的哦

  “对连通分支任意增加结点或边”是在整个图G的限制下增加的,增加后的图还是G的子图,当然就不连通了。

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