图论基础知识(适合建模).pdfVIP

图与网络模型及方法 §1 概论 图论起源于18 世纪。第一篇图论论文是瑞士数学家欧拉于1736 年发表的“哥尼 斯堡的七座桥”。1847 年，克希霍夫为了给出电网络方程而引进了“树”的概念。1857 年，凯莱在计数烷C H 的同分异构物时，也发现了“树”。哈密尔顿于 1859 年提 n 2n 2 出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈，近几十年 来，由于计算机技术和科学的飞速发展，大大地促进了图论研究和应用，图论的理论和 方法已经渗透到物理、