电路分析基础图论的初步知识介绍教程.pptVIP

北京邮电大学电子工程学院 退出 开始 §2-1图论的初步知识 内容提要 图论的起源 图论的基本概念 X 1.图论的起源 图论属于数学的一个分支，它是一个年轻但却迅速成熟的学科，它主要研究事物之间的客观规律。 哥尼斯堡桥问题 X 图论在电路中的应用称为网络图论（网络拓扑学）。应用图论讨论电路的结构及其联接性质，对电路进行 分析。 拓扑(topology)：几何或联接性质。 古普鲁士哥尼斯堡城的Pregel有七座桥将四块陆地相 连。 连通图每点连接的边数为偶数才能有解。 演示 返回 1.图论的起源 X 从任一陆地出发走遍七座桥（而且只走一次）再回到 原地是否可行？ 1736年Euler（欧拉：圣彼得堡大学的数学教授）证明 无解。 2.图论的一些基本概念 1.图 2.有向图 3.连通图 8.割集 9.基本回路 4.子图 5.子图 6.回路 7.树 X 10.基本割集 2.图论的一些基本概念 2.1 图(Graph):电路（网络）的图由支路（线段）和节点（点）组成，用G表示。每一支路代表一个电路元件或一些电路元件的某种组合，每一支路都连接在图中的两个节点之间。 X 电路图 拓扑图G 在电路分析中，图中支路的方向即代表了对应电网络中该支路电压和支路电流的方向。 2.图论的一些基本概念 2.