<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ll520hmx的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ll520hmx</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ll520hmx]]></copyright><item><title><![CDATA[极大连通子图和极小连通子图的定义及讲解]]></title><link>https://blog.youkuaiyun.com/ll520hmx/article/details/78839857</link><guid>https://blog.youkuaiyun.com/ll520hmx/article/details/78839857</guid><author>ll520hmx</author><pubDate>Tue, 19 Dec 2017 10:27:26 +0800</pubDate><description><![CDATA[之前学习到图论的时候，对于极大连通子图和极小联通子图的概念不是特别理解，上网查找以后发现网上并没有给出特别详细，浅显易懂的讲解，为了帮助大家更好的理解这两个概念，我做了一些比较详细的总结，希望能帮到大家。


首先，我们了解一个相关的概念（重要）：
连通分量（connected component）：无向图中的极大连通子图（maximal
 connected subgraph）称为原图]]></description><category></category></item></channel></rss>