<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[merlyn_yang的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/merlyn_yang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; merlyn_yang]]></copyright><item><title><![CDATA[关于极大连通子图与极小连通子图的解释]]></title><link>https://blog.youkuaiyun.com/merlyn_yang/article/details/82467980</link><guid>https://blog.youkuaiyun.com/merlyn_yang/article/details/82467980</guid><author>merlyn_yang</author><pubDate>Thu, 06 Sep 2018 20:51:33 +0800</pubDate><description><![CDATA[对于极大连通子图，我们可以把它分成3各部分来看

1.必须是子图（子图中的顶点、边都是原图的子集） 
2.连通（对于两个顶点u、v，如果存在u到v的边，那这两个点就是连通的） 
3.极大

个人觉得问题主要在于这个极大的理解。这个极大是指的边数（edge）极大，这个极大是在原图的边中的极大（也就是说，子图里面已经包括了原图中所有和子图中顶点有关的边）。之所以用极大而不用最大，是因为不仅仅有一个连通...]]></description><category></category></item></channel></rss>