- 博客(5)
- 收藏
- 关注
RSS订阅原创 第七章 图的着色
点着色的定义：为图的顶点分配颜色，相邻顶点颜色不同k定义 ：设G是一个图，对G的每个顶点着色，使得相邻顶点着不同颜色，称为对G的正常顶点着色；如果用k种颜色可以对G进行正常顶点着色，称G是k可着色的。色数：所需的最小颜色数对图G正常顶点着色需要的最少颜色数，称为图G的点色数，简称色数。图G的色数用χG表示。常见图类的色数（完全图、二分图、环图等）定理：对任意的简单图G（也是无环图），均有。设G是简单连通图。假定G既不是完全图又不是奇圈，则。推论：设G是非空简单图，若G。
2025-10-29 21:22:13
782
原创 第四章 Euler图与Hamilton图
欧拉图：每个顶点度数为偶数半欧拉图：奇度顶点成对欧拉图性质定理假定G是一个连通图，则下列命题等价：(1)G是欧拉图。(2)G的每个点的度是偶数。(3)G的边集能划分为边不重的圈的并。题目：每个顶点度数均为偶数的图一定无割边，连通分支一定为欧拉图，欧拉图一定无割点（×）八字形图点在欧拉图出现的次数*2=点的度数（那8字图的中点？最小度大于等于2的图，一定有圈存在回路是边不重的边的并，圈是最简单的回路。图G称为度极大非H图，若它的度不弱于其它非H图。2.考题Cm,n图的度序列是什么样的。
2025-10-27 10:10:47
821
原创 第五章 匹配与因子分解（初版）
现在，我们把这个比喻转化为更正式的定义：匹配：是图的一个边的子集，其中任意两条边都没有公共顶点。这就像规定一支舞曲中，一个人不能同时和两个人结伴。饱和点：如果图中的一个顶点v是匹配M中某条边的端点，我们就称顶点v是 M-饱和的。非饱和点：反之，如果顶点v不是匹配M中任何一条边的端点，则称其为 M-非饱和的。我们可以通过下面这张示意图来直观感受。图中加粗的红色边构成了一个匹配，你可以清晰地看到哪些顶点被“饱和”了，哪些没有。饱和点。
2025-10-26 20:01:11
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人