图与网络分析(Graph Theory and Network Analysis)图与网络的基本知识树及最小树问题最短路问题最大流问题
图与网络分析 (Graph Theory and Network Analysis) 图与网络的基本知识 最短路问题 树及最小树问题 最大流问题
图论Graph Theory哥尼斯堡七桥问题（KonigsbergBridgeProblem)，LeonhardEuler（1707-1783）在1736年发表第一篇图论方面的论文，奠基了图论中的一些基本定理很多问题都可以用点和线来表示，一般点表示实体，线表示实体间的关联BB
B A C D • 哥尼斯堡七桥问题 (Königsberg Bridge Problem) • Leonhard Euler (1707-1783) 在1736年发表第一篇 图论方面的论文，奠基了图论中的一些基本定理 • 很多问题都可以用点和线来表示，一般点表示实 体，线表示实体间的关联 图论 Graph Theory A B C D
例1下图是我国北京、上海、重庆等十四个城市之间的铁路交通图，这里用点表示城市，用点与点之间的线表示城市之间的铁路线。诸如此类还有城市中的市政管道图，民用航空线图等等。北京天津石家庄太原塘沽济南青岛郑州徐州连云港重庆武汉上海南京
例1 下图是我国北京、上海、重庆等十四 个城市之间的铁路交通图，这里用点表示 城市，用点与点之间的线表示城市之间的 铁路线。诸如此类还有城市中的市政管道 图，民用航空线图等等。 太原 石家庄 北京 天津 塘沽 济南 青岛 徐州 连云港 南京 上海 郑州 重庆 武汉
例2有六支球队进行足球比赛，我们分别用点i，…，V表示这六支球队，它们之间的比赛情况，也可以用图反映出来，已知v,队战胜v2队，队战胜V3队，V3队战胜v队，如此等等。这个胜负情况，可以用有向图反映出来。7
例2 有六支球队进行足球比赛，我们分别用点 v1 ，.，v6表示这六支球队，它们之间的比赛情况， 也可以用图反映出来，已知v1队战胜v2 队，v2 队战胜 v3 队，v3 队战胜v5队，如此等等。这个胜负情况，可 以用有向图反映出来。 v3 v5 v2 v4 v v 6 1
第一节图与网络的基本知识（一）、图与网络的基本概念EBC1、一个图是由点和连线组成。（连线可带箭头，也可不带，前者叫弧，后者叫边）
第一节 图与网络的基本知识 （一）、图与网络的基本概念 E A D B C 1、一个图是由点和连线组成。（连线可带箭头，也可 不带，前者叫弧，后者叫边）