八一中文网

手机浏览器扫描二维码访问

第236章 声名鹊起（第1页）

苏小北也懒得去追，只看那瑟缩在地上的雪儿，淡淡地说道：“少主，你要求我杀的白狼王，我已经杀了，你是不是该把息壤给我了？”

雪儿听了这话，心里暗自翻了个白眼，又不动声色的把自己肩头的衣服再往下拉了一点，又柔柔弱弱的说道：“既然公子已经完成了我们的交易，我自然要将息壤奉上，只是，雪儿还想请公子帮一个小忙。”

苏小北：“什么忙？”

雪儿：“雪儿想让公子护送雪儿回到兔族，狼族族长外出，找了替身前来打斗，一定还有更大的图谋，我们不得不防！”

“只是雪儿现在受了重伤，无法独自回去，又怕半路上有狼妖阻拦，所以想请公子护送雪儿回去。”

雪儿一口气把过程全部说完，这时，就见到苏小北的表情……十分的一言难尽！

这个雪儿是怎么回事？

他辛辛苦苦打杀了

如果一个无向简单图G满足以下相互等价的条件之一，那么G是一棵树：

G是没有回路如果去掉任意一条边，就不再连通。

G是连通的，并且3顶点的完全图?不是G的子图。

G内的任意两个顶点能被唯一路径所连通。

如果无向简单图G有有限个顶点（设为n个顶点），那么G是一棵树还等价于：

G是连通的，有n?1条边，并且G没有简单回路。

如果一个无向简单图G中没有简单回路，那么G是森林。

性质

一棵树中每两个点之间都有且只有一条路径（指没有重复边的路径）。

一颗有N个点的树有N-1条边，也就是连接N个点所需要的最少边数。

所以如果去掉树中的一条边，树就会不连通。

如果在一棵树中加入任意的一条边，就会得到有且只有一个环的图。

这是因为这条边连接的两个点（或是一个点）中有且只有一条路径，这条路径和新加的边连在一起就是一个环。

如果把一个连通图中的多余边全部删除，所图）。

树可以算是稀疏图。

显然树中也没有自环和重复边。

有根树

在一棵树中可以指定靠近根的那个节点叫做另一个节点的父节点（也叫父亲、双亲、。

。

。

。

叫孩子，儿子，子女等……父亲方向的所有节点都叫做这个节点的祖先，，儿子方向的所有节点都叫做这个节点的子孙。

没有子节点的子节点叫做叶节点（或者叶子节点）。

由于到根的路径只有一条，根节点以外的节点的父节点永远只有一个，祖先就是这个点到根的路径上的所有节点（包括根，不包括这个节点本身）。

另外，以一个节点为根的树是指包括这个节点和其所有子孙，并以这个节点为根的树。

由于一般不需要这以外的子树，每一个节点也可以对应到一个以其为根的树，一个节点的子树通常也是指以这个节点的子节点为根的树。