离散数学第3章讲义-2.ppt

第九讲: 哈密顿图 、图的矩阵表示 定义3 在一个图G=(V, E)中，将一些边（vi1, vj1)， （vi2, vj2)，?， （vik, vjk)，删除将结点vi1与vj1， ?， vik与vjk合并，用新结点w1，w2, ?，wk代替，所得的新图 G’=(V’, E’)称为图G的基本缩减。 求最大匹配的匈牙利算法: 第九讲: 哈密顿图 、图的矩阵表示 例1: 在编译原理中,可用二元数表示算术表达式 (a-b)/c + d(e-f/g) 用二元树表示外向树: 从根开始逐级从左到右讨论, 若一结点是前一结点的兄弟,则作为前一结点的右儿子 若一结点是某 一结点最左边的儿子,则作为该一结点的左儿子 编码理论: 信源编码（压缩编码） 信道编码（容错编码、检错纠错编码） 加密编码（安全编码） 哈夫曼编码 编码理论: 定长码 001 101 110 变长码 1 10 1001 111 前缀码 1 01 001 0001