【复习笔记】电网络-第2章-网络图论基本理论

电网络-第二章-网络图论基本理论

图是由节点和支路组成的，是节点和支路的一个集合，每条支路的两端都连接到相应的节点上

第1节 网络的图和图论基本术语
（1）图（线图）定义：边和顶点的集合，仅反映网络结构，不反映元件性质和支路之间的耦合关系
（2）图（线图）特点：①去掉节点时，节点上连接的支路要一并去掉；②去掉支路时，支路两端的节点要予以保留。
（3）顶点（节点）：①普通节点：线段的端点；②独立节点：孤立的点，不与支路相关联的点
（4）边（支路）：联接两个顶点的一条线路
（7）顶点的次数（维数、度）：与1个顶点相关联的边的数目称为该顶点的次数、维数；①独立顶点（孤立节点）：次数为0；②简单顶点（简单节点）：次数为2
（5）有向图\无向图\混合图：①有向图：图中所有边都标有方向；②无向图：图中所有边都没有取向；③只有部分支路标有方向
（6）相关联\相邻接：相关联是不同元素之间的关系，比如顶点与边之间；相邻接是相同元素之间的关系，比如顶点与顶点之间或边与边之间。
（8）子图\补图定义：图G1中每一个节点和每条支路都是图G中的一部分，则G