第八章图与网络综述.ppt

运 筹 学( Operations Research );Chapter6 图与网络分析( Graph Theory and Network Analysis );近代图论的历史可追溯到18世纪的七桥问题—穿过K?nigsberg城的七座桥，要求每座桥通过一次且仅通过一次。 这就是著名的“哥尼斯堡 7 桥”难题。Euler1736年证明了不可能存在这样的路线。;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;图的基本概念与模型;对于赋权图G=(V,E), 其中边 有权 , 构造矩阵B=(bij) n?n 其中： ;图的基本概念与模型;图的基本概念与模型;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树;树与图的最小树