基本电路理论 1_2.pdfVIP

基本电路理论 上海交通大学本科学位课程 2003年7月 §1.3 从网络到图 1、网络图论概论 图论是数学领域中一个十分重要的分支，这 里所涉及的只是图论在网络中的应用，称网 络图论。网络图论也称网络拓扑。 为在计算机上系统地列出一个复杂网络的方 程以便分析，就要用到网络图论和线性代数 的一些概念。 随着计算机的发展，网络图论已成为计算机 辅助分析中很重要的基础知识，也是网络分 析、综合等方面不可缺少的工具。 2、图及其概念 图论是数学家欧拉创始的。1736年欧拉解 决了有名的难题，肯尼希堡城七桥问题。 A 该镇的普雷格尔河中有两个小岛，共有七 C D 座桥与两岸彼此连通，问题：从陆地或岛 上任一地方开始，能否通过每座桥一次且