图论:树,图的生成树

树的定义:
如果一个无向简单图G满足以下相互等价的条件之一,那么G是一棵树:
1. G是没有回路的连通图。
2. G没有回路,但是在G内添加任意一条边,就会形成一个回路。
3. G是连通的,但是如果去掉任意一条边,就不再连通。
4. G内的任意两个顶点能被唯一路径所连通。 阅读更多

图论:连通,连通图,强连通图,连通分量,强连通分量概念及解析

概念:
1. 连通:在一个无向图G中,若从顶点v_i到顶点v_j有路径相连(当然从v_j到v_i也一定有路径),则称v_i和v_j是连通的。如果G是有向图,那么连接v_i和v_j的路径中所有的边都必须同向。
2. 连通图:如果图中任意两点都是连通的,那么图被称作连通图。
3. 强连通图:有向图G = (V,E)中,若对于V中任意两个不同的顶点x和y,都存在从x到y以及从y到x的路径,则称G是强连通图。
4. 连通分量:无向图G的一个极大连通子图称为G的一个连通分量(或连通分支)。连通图只有一个连通分量,即其自身;非连通的无向图有多个连通分量。

解析:
对于一个无向图,说强联通没有意义,因为此时强连通就是连通。

而对于一个有向图,它不一定是强连通的,但可以分为几个极大的强连通子图(“极大”的意思是再加入任何一个顶点就不满足强连通了)。这些子图叫做这个有向图的强连通分量。

强连通图只有一个强连通分量,即是其自身;非强连通的有向图有多个强连通分量,且多个强连通分量之间没有共享边及共享节点。

任意一个强连通分量都至少包含一个有向环。

两个人的天堂 —— 《敲开天堂的门》影评

小时候,午睡时睡不着,望着夏日午后从梧桐浓荫下透过的斑驳阳光,总能想到一些和当时的年龄不相符的东西,比如,死亡。当时的思维很简单,想到自己将要永不复回地消失,就会感到无比的恐惧,以至于很久很久都不敢想这个话题。看完这部影片,回想起自己小时候对于死亡的思考,不禁微笑。

阅读更多

向西看的那个槛

作者:边芹,旅法作家;摘自人民日报海外版

在认识西方的漫漫长路上,有一个槛,越过和越不过,看到的景象是截然不同的。这个槛便是:针对中国的舆论封锁和误导是西方精英阶层自觉而有意的行动,且旷日持久,从19世纪就开始了。凡是“自觉和有意”看不到这一层或拒绝看透这一层的人,一般就永远停在了槛前。

阅读更多

Horner Schema以及浮点数的进制转换

这是第三次RO作业的C语言编程内容。

这次作业涉及到Horner Schema(原数除以Basis求余的进制转换方式)和float类型数的进制转换。

阅读更多

卡鲁的日子(二)

复活节假期的最后一天。

还是Gangnam Style,不同的地方不同的环境听出了不一样的滋味。 阅读更多

Ja!

作者:佚名;摘自人人网

如何判断一个人的生活品质?开宝马的车子,玩apple的手机,用双立人的厨具?其实,这些都不足以。只因为有ja这个屹立于欧洲中部几十年而不倒的奢侈品牌,为现代高等社会的时尚精英们提供着最优质而奢华的生活用品。

ja由德国著名零售公司REWE主导设计和研发,是REWE公司的最高端自主设计品牌。ja的产品以精美的包装,完美的质量和高昂的价格而著称于世。在欧洲,人人都希望拥有一套ja的生活用品。

阅读更多

卡鲁的日子(一)

今天是到达卡尔斯鲁厄的周月纪念日。是的,从这一件小事,能看出来,我们一起来的中国同学,还是喜欢抱团的感觉,对,我也是。因为只有这样才能在卡鲁寒冷的冬季,从身边马老板丁老板郭老板各种老板的笑容里体会到我们不孤单。

阅读更多

THANK YOU, STEVE.

THANK YOU, STEVE.

今天得知这个消息,我惊讶了。我说他们是不是在开玩笑,怎么能拿这种事情开玩笑。但是,打开班上的电脑,我看到了,你的名字。

阅读更多