欧美韩国国货护肤彩妆精油药妆礼品。。.pptxVIP

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;7.5 Euler and Hamilton Path; Euler(欧拉)1736年对这个问题，给出了否定的回答。将河岸和小岛作为图的顶点，七座桥为边，构成一个无向重图，问题化为图论中简单道路的问题：;[定理1]（欧拉定理）： 没有次为０的孤立顶点的无向图存在欧拉道路的充要条件是： (1)图是连通的； (2)图中奇次顶点个数是０个或2个。;证明： 必要性： 若存在欧拉道路，且没有０次顶点，则每个顶点都有边关联，而边又全在欧拉道路上，故所有顶点都连通。 除了起点，终点外，欧拉道路每经过一个顶点，使顶点的次增加２，故只有起点和终点才可能成为奇次顶点，而一个奇次顶点是不可能的，当