1.k-(点,面,边)着色,k-(点,面,边)色图,点色数x(G),面色数x*(G),边色数x(G) 2.x(G)上界, Brooks定理 3.五色定理 4. Vizing定理 5.色多项式f(G,k)

1.1 运动学基础 1.2 点的运动的矢量描述 1.3 点的运动的坐标描述

根据“邻接矩阵”计算图（有向无向混合负权均可） 中“从任意一个顶点到任意一个顶点的最短路长” 算法： 邻接矩阵 C

第16讲连通度 1.点(边)割集,点连通度K,边连通度入 2. Whitney定理,简单连通图k,,δ之间的关系 3.2-连通,2-边连通的充要条件 4.割点,桥,块的充要条件

第六章点的运动学 A OA= AB= 200 mm, CD= DE AC = AE =50mm,杆OA的角速度a= 0.2xad/,t=0时,g=0;十 求点D的运动方程和轨迹

一、在柱坐标系下的计算法 个数 就叫点 的柱面坐标． 面上的投影 的极坐标为 ，则这样的三 设 为空间内一点，并设点 在 r z M

一、在柱坐标系下的计算法 设M(x,y,z为空间内一点,并设点M在xoy面上的投影P的极坐标为r,0,则这样的三个数r,0,z就叫点M的柱面坐标

一、渐近线 定义:当曲线y=f(x)上的一动点P沿着曲线 移向无穷点时,如果点P到某定直线L的距离 趋向于零,那么直线L就称为曲线y=f(x)的 一条渐近线

哥尼斯堡七桥问题与欧拉图 哥尼斯堡七桥问题转换为图论的说法:是非存在从 某点出发,经过每条边恰好一次,又回到出发点的路线. 如果一个图存在这样的路线,那么我们称其为欧拉图. TH: 一个连通图为欧拉图的充分必要条件 是它的所有点均为偶点

1沿下列路线计算积分2d (1)自原点到3+i的直线段 (2)自原点沿实轴至3,再由3沿垂直向上至3+i; (3)自原点沿虚轴至i,再由i沿水平方向右至3+i