华工的专栏

子图，补图

图的 真题讲解

图G是 无向图， 把图G画在平面上， 如果是 除顶点外任意两条边都不相交， 称G为平面图。完全图K₅， K₃,₃ 都不是平面图。判断下列各图是否为平面图。上述图中，都是平面图。哪些图不是平面图呢？₃,₃ 不是K₃！

在图这一章， 要识记的限定、知识点很多。 握手定理， 推论

判断一个图能否一笔到达所结点，就是判断一个图是否哈密顿图或是半哈密顿图。判断一个图能否一笔画出，就是判断一个图是否欧拉图或是半欧拉图。哈密顿图强调 图中有一条包含所有结点的回路或通路。欧拉图强调 图中有一条包含所有边的回路或通路。半哈密顿图是一个通路，就是说起点和终点不一致。半欧拉图是一个通路，就是说起点和终点不一致。哈密顿图一定是回路， 起点和终点是一致。欧拉图一定是回路， 起点和终点是一致。二. 如何判断一个图是不是哈密顿图？一. 如何判断一个图是不是欧拉图？注意不是到达所有边！

图的一些定义， 通路， 回路， 简单通路， 简单回路

树的遍历是指依次访问树中的每人结点一次且仅访问一次。本文先介绍二叉树的遍历。用前序遍历算法，得出： a b d h i e j c f k g用中序遍历算法， 得出：

本章介绍的图，是一种重要的结构，表示客观世界中对象之间关系的一个数学抽象。例如： 可用图来表示计算机网络， 城市交通问题等。先看知识结构图在图G=<V, E>中，若|V| = n, G称为 n阶图； 若E 为空集， 称图G是n阶零图。阶： 可看成是 顶点数。定理1 所有顶点的度数之和等于边数的2倍定理2 奇顶点必有偶数个...