能否一笔画出？ 偶点 ② ⑤ ② ⑧ ⑧ ③ ③ 4 两个奇点 ② ③ ④ ④
奥运会的五 环标志能否 一笔画出？ 图论是拓扑学(Topology)的一个分支，是富有趣味和应 用极为广泛的一门学科。图论的概念由瑞士数学家欧拉最 早提出（最早的记载是1736年）。1847年，基尔霍夫首先 用图论来分析电网络，如今在电工领域，图论被用于网络 分析与综合、通讯网络与开关网络的设计、集成电路布局 及故障诊断、计算机结构设计及编译技术等等。 7
1.图论的基本概念 支路：将电路中的每一个元件都用一条线段表示，称为一 条拓扑支路，简称为支路： 结点：各支路的连接点用黑点表示，称拓扑结点（简称结点） (1)图G：与原电路对应的用支路与结点组合连接而成的 线图，称为电路的拓扑图，简称为图(Graph),用G表示
有时为了需要，可以把元件的串联组合或元件的并 联组合作为一条支路，则这个电路的图如图(c)所示。 3 ③ 5 ④ (a) (b) (c) 构成图G的支路是代表一个电路元件或者一些电路元件 的某种组合的一条抽象的线段，可以画成直线或曲线
e图G与电路(Circuit)的区别在于： 电路的元素是指具体的元件构成的支路及结点； 图G的元素是点和线段，它反映了电路的拓扑性质， 与具体元件无关。 ② 2 1 3 ③ 5 ④ 6 a (b)