7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring

Beta函数 形如 B(p,q)=x-(1-x)-dx 的含参变量积分称为Beta函数,或第一类 Euler积分。 先讨论它的定义域。将Beta函数写成 B(, 9)=(d-x)dx+ x-(1-x)-dx, 当x→0时,x-(1-x)-~x-1,所以只有当p>0时右边第一个反常积 分收敛

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

图论 Graph Theory 哥尼斯堡七桥问题(Konigsberg Bridge Problem) Leonhard Euler(1707-1783)在1736年发表第一篇图论 方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联

z 无向图(undirected graph) 哥尼斯堡七桥 Euler 图 无向图，简称图，是一个用线（边）连接在一起的节点（顶点）的集合。严 格地说，图是一个三元组 G=( V, E, I ), 其中，V 是顶点的集合，E 是边的集 合，而 I 是关联关系，它指明了 E 中的每条边与 V 中的每个顶点之间的关联关 系：每条边必定连接两个而且只有两个顶点，它们称为该边的端点

5.2 RungeKutta-法 考虑改进 Euler法

1、熟练掌握 Euler法基本公式与构造; 2、掌握进预估—校正法的基本公式与构造; 3、能使用这些公式求解微分方程初值问题; 4、熟练掌握以上求解公式的局部截断误差的推断;

9.1常微分方程及其求解概述 9.2 Euler法、预估校正法 9.3龙格库塔法 9.4线性多步法(阿达姆法) 9.5方程组与刚性问题

定义在假设y=y(x),即第i步计算是精确的前提下,考 虑的截断误差R=y(x)-y称为局部截断误差鬥 local truncation error

Review Rigid-body rotation -Representations Representat Matrix Linear Invariant Quadratic Invariant Natural Invariant on (Euler Parameters)