2022-2023学年高二物理竞赛课件：电路原理

电 路 原 理 电路网络图论 本章主要介绍网络图论的基本知识 本章重点： 有向图、树、树支、连支、基本割集、基本回路等概念。关联矩阵、基本割集矩阵、基本回路矩阵。 网络的图 线形图 ： 将网络中的每一个元件(即支路)用一条线段代替，称之为支路；将每一个元件的端点或若干个元件相联接的点(即节点)用一个圆点表示，并称之为节点。如此得到的一个点、线的集合，称为网络N 的图，或线形图，用符号G 代表。 网络的图只表明网络中各支路的联接情况，而不涉及元件的性质。 有向图 ： 标明各支路参考方向的图称为有向图。 子图(subgraph) ： 如果图Ga中的每一个节点和支路都是图G中的节点和支路，即图Ga是图G的一部分，则Ga叫做G的子图。 补图（complement subgraph）： 如果图G的子图Ga和Gb包含了G的所有支路和节点，而且Ga和Gb又没有公共的支路，则Ga和Gb互为补图。 路径(path)： 由m条不同的支路和m+1个不同的节点依次联接成的一条通路称为路径。 回路 (loop): 如果路径的始端节点和终端节点重合，这样的路径称为回路。 连通图(connected graph)和非连通图(disconnected graph) : 在图G中，如果任意两个节点之间至少有一条路径存在，则此图称为连通图，否则就称为非连通图。 树和树余·树支和连支 树(tree)： 树是一个连通图的子图，该子图中包含了连通图G的全部节点，但不包含任何回路。 树余(cotree) ： 连通图中与树互补的子图叫做树余。 树支(tree branch)： 连支(link) ： 树中的支路叫做树支。 树余中的支路叫做连支。 基本回路(fundamental loop)： 只包含一条连支的回路叫做基本回路。 基本回路是唯一的。 $