离散数学(第13章)陈瑜讲解.ppt

陈瑜;;主要内容(1);主要内容(2);哥尼斯堡七桥问题;Euler图;Euler图;Euler图;例13.1;;;;;;;;;;;;;例13.2;例13.2;有向图的欧拉道路、欧拉图;有向图的欧拉道路、欧拉图;有向图的欧拉道路、欧拉图;例13.3;例13.4;例13.4;Fleury算法（构造Euler回路）;Fleury算法（构造Euler回路）;Fleury算法（构造Euler回路）;Fleury算法（构造Euler回路）;例13.5;中国邮递员问题;;算法;例13.6;Euler图的应用;设有一个八个结点的有向图（图2 ），其结点分别记为三位二进制数{000，001，010，011，100，101，110，111}，设ai∈{0，1，从结点a1a2a3可引出两条有向边，其终点分别是a2a30以及a2a31。该两条边分别记为a1a2a30和a1a2a31。;;;;习题;哈密顿图;;;;;例13.7 ;定理13.3;定理13.3;注意;注意;定理13.4;定理13.4;定理13.4;证明(续1);证明(续1);证明(续1);证明(续1);证明(续1);证明(续2);证明(续2);证明(续2);证明(续2);证明(续3);证明(续3);证明(续3);证明(续3);;;例13.8某地有5个风景点，若每个风景点均有两条道路与其他点相通。问游人可否经过每个风景点恰好一次而游完这5处？