图论的介绍课件上课讲义.ppt

图论的介绍;哥尼斯堡七桥问題(Bridges of Koenigsberg);欧拉路径解決哥尼斯保七桥问題;实际生活中的图论Graph Model;交通网络;网络架构图;有向图;Social Network;Protein interaction network;Power transmission grid of Western US;The Internet;More Applications;Graph Applications;Graph Problems and Algorithms;哈密頓（Hamilton）周遊世界问題;最短路径问題 (Shortest Path Problem);最短路径算法?Dijkstra算法;走迷宫与深度优先搜索(Depth-First Search);Some graph-processing problems;图论的术语;什么是图？;图论的术语;再來一些术语;树的实例 ─ 行政组织图;有向图(Digraph);加权图(Weighted Graph);生成树(Spanning Tree);可运用生成树的实例;Graph Terminology;一些特殊的图;完全图 Complete graphs;二分图（偶图） Bipartite graphs;平面图 Planar graphs;平面图实例;更多平面图实例 ;树 Trees ;图