10.5欧拉路径和欧拉回路(Euler Paths and Circuits) 引入:七桥问题 "一笔画"--》针对边而言 欧拉图(Eulerian graph) 图 ...

9.4 关系的闭包 闭包的定义: >关系R对于性质P的闭包，是加入最小数量的序偶，使得R恰好符合性质P所得到的集合 >R的闭包R1具有如下3个特点: >①. R1 包含 R & ...

10.7平面图(Planar Graphs) 平面图的定义:能在平面上画出没有相交的边的图，称为平面图(planar) 针对平面图而言的面(faces): 欧拉定理: ...

群，群直积，商群 群(Groups) 如果独异点(G, *)中的每个元素均存在逆元(必定是唯一的)，那么它便升级为群 集合S + 二元运算(自带封闭性) -> \((G, ...

10.8图着色(Graph Coloring) 引入 四色猜想 染色问题 用n中颜色给一副无重边和自环的图染色，要求任意一条边的端点颜色不同；满足情况下使用的最少颜色数称为图G ...