1.根树 2.根树的周游 3.最优树, Huffman算法 4.最佳前缀码

一、良序,序数, 二、序数与基数 三、ZFC+CH系统 四、Collatz猜想

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

一、关系幂(power)运算 二、关系闭包(closure)

一、等势,优势,劣势,绝对优势,绝对劣势 二、Cantor定理, Schroder-Bernstein-定理 三、基数(势),,N 四、有穷集,无穷集,可数集(可列集) 五、基数运算

• 7.1 图计算简介 • 7.2 Pregel简介 • 7.3 Pregel图计算模型 • 7.4 Pregel的C++ API • 7.5 Pregel的体系结构 • 7.6 Pregel的应用实例 • 7.7 Pregel和MapReduce实现PageRank算法的对比 • 7.8 Hama的安装和使用

• 一、单变量的描述 – 集中量，离散量，分布形态，分布图(图编辑) • 二、双变量的基本描述——相关

重庆邮电大学理学院：《图论及其应用》课程PPT教学课件_第6章 平面图与着色

重庆邮电大学理学院：《图论及其应用》课程PPT教学课件_第5章 独立集与匹配（独立集、支配集、覆盖集、匹配）