《2.0图的起源.pdf》由会员分享,可在线阅读,更多相关《2.0图的起源.pdf(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、电路图论与网络方程 概述 事物 事物之间的联系 学 生 单 位 城市交通网 电力网 通信网 图论的起源和发展 哥尼斯堡七桥难题 哥尼斯堡 普雷格尔河 瑞士 数学家 欧拉 (Enler) 一笔画 从任一陆地出发,走遍七桥, 每桥直走一次,回到原出发点。 欧拉结论 奇次点数 欧拉圈 欧拉路 实现一笔画的充要条件 与点相关联的边数为奇数个的点 图论的起源和发展 图论的起源和发展 哈密尔顿圈 1857年英国数学家哈密尔顿 巡回推销员 货担郎 旅行商 从一城市出发, 游遍所有城市, 每个城市只去一次。 最短路问题 有缘学习更多+ 谓y g d 3 0 7 6 或关注桃报:奉献教育(店铺) 四色问题 18
2、52年英国Francis Guthrie 一张画在球面或平面上的地图 相邻国家若涂以不同的颜色, 只用四种颜色是否足够? 1976年 美国伊利诺大学 W.Hahen K.Appel 1200个小时 100亿次逻辑判定 图论的起源和发展 点表示国家,便表示国境线, 若两个国家相邻,就用变连接 起来,证明只用四种颜色就可 以使相邻顶点有不同的颜色。 中国邮递员问题 1960年 中国数学家 管梅谷 奇偶点图上作业法 图论的起源和发展 走遍所有街道, 路程最短。 1973年,Edmonds和Johnson提出了一种更有效的方法。 有缘学习更多+ 谓y g d 3 0 7 6 或关注桃报:奉献教育(店铺) 电路图的拓扑解1845年基尔霍夫定律(KCL、KVL) 1936年,匈牙利数学家哥尼格有限图与无线图的理论 计算机1736年200年1936年 图论的起源和发展 1847年,基尔霍夫又提出“树”的概念,并提出求入端阻抗的拓 扑公式,可惜其思想超越时代而察更年期为得到重视。