嗯~，非常抱歉哈，咋天由于满课没有抽空来更（呜呜呜）。这就补上，嘻嘻。这节知识点可能很重要哒！一定要好好学吼！
欧拉图和哈密顿图
欧拉图相关知识点：
- 欧拉回路：通过图中所有边一次且仅一次就能通过所有顶点的回路。（或者说一笔画就可以画出该图）
- 欧拉通路：通过所有边且仅一次行遍所有顶点的通路
- 有欧拉回路的图叫欧拉图，
- 若只有欧拉通路称为半欧拉图。
重点☆欧拉图与半欧拉图的判断
欧拉图：连通且无奇度顶点。（平凡图也是）（有向图中出度等于度）
半欧拉图：连通且恰有两个奇度顶点。
（有向图中，一个顶点入度比出度大1，另一个顶点出度比入度大1，其余顶点入度等于出度）
对于Fleury算法：
多个相邻边，把桥放到最后。
试试这个图的走法嘛。判断一下是否是欧拉图
注意，桥一定是后走的！！！
还有这个！！！
哈密顿图
(实质是能够把所有点放到一个圈上)
先看一下定义！！！
给说一下，这个的意思。
就是说，在一个图中，随便取几个点，删除与这几个点相连的所有边，可以得到几个部分，例如图中删除a,g相关的部分后，得到三部分，a,g,bche。而哈斯图判断条件是，原图减去删除的部分后，得到的部分应该小于删除的点数。！！！此图中点数为2，而删除后得到的部分为3，所以不是哈密顿图！！！
树★
先看定义：
性质：
这是他的样子！！！
树叶就是度数为1的节点。图中我给标出来了。
每个分支均为树的，构成森林
如上图的G1.
这个数的性质利用了握手定理中的无向图中所有度数之和等于边数
边数的二倍。(这个里面边数和结点数是相同的！)
割集
这个考试不好考，所以就直接截图了(捂脸)
这个我们老师貌似没咋地讲，我就大致大致说一下吧😄。
基本回路系统系统就是对于余树来说的
所以图上研究的就是虚线（余树），e，f，g
基本回路就是虚线与实线相连构成回路。
e就是bec。f就是cbaf。g就是gabcd。
基本割集
就是去除该边。去除实现就是对于虚线切割，把该实线割掉就行。
例如图中的a，从a开始切割，经过f，g。把他就可以切掉了。
b就是从b开始，所以就是通过efg。所以为befg
同理，c也是efg，为cefg。
生成树
上面这个图，中G2是他的生成树！判断方法就是他符合生成图的特点，即点数与原来相同，排除G4,但是，他又连通且不构成回路，符合树的性质！
最小生成树和最小二叉树
最小生成树：利用避圈法，即不能够成回路。
求这一类方法就是，先画出所有顶点，然后边数为顶点减一。利用上面的边的长度之和为最小值，画！！！这个画出来的图就是最小生成树！！！！
最小二叉树：
像这个最小二叉树问题，该题就是个最好的例题。这个最小二叉树画法如下：先找出两个最小的点。然后用这两个点求之和，再用得到新值与剩下的其他数放一起，求里面的最小的两个数，然后继续整，一直到他和为一个值！这个树就是最小二叉树！！！他这个权就是所有树叶对应的数字，与他这层的层数相乘之和！从上到下开始算，最上面为第一层！！！
他这个最佳前缀码就是权！！！
对于编码
嘻嘻，这节知识点其实不难理解哒！！！
可能某些部分我写的有些不足，希望大家指正一下！这个好像可以修改的呢！！！谢谢哈！如果哪个知识点不理解的话，可以在评论区给说一下哈！！！我有空一定会回答的呢！！！私信也可以呢！！！
扫一扫
2152
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
