2-1 图论的初步知识-2.pdf

图论的一些基本概念 1.图 2.有向图 3.连通图 4.子图 5.路径 6.回路 7.树 8.割集 9.基本回路 10.基本割集 1. 图(Graph): 电路（网络）的图由支路（线 段）和节点（点）组成，用G表示。每一支 路代表一个电路元件或一些电路元件的某种 组合，每一支路都连接在图中的两个节点之 间。 6 b a 4 5 c 1 2 3 d 2. 有向图(directed graph)：给图中的每一条 支路都规定了方向的图。否则，称为无向图 ( undirected graph) ①   ② ① 1 ② ① 1 ② 3 2 3 2 4 4 ③ ③ ③ 电路图 拓扑图G 在电路分析中，图中支路的方向即代表了对 应电网络中该支路电压和支路电流的方向。 有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺） 3. 连通图(connected graph) ：图G 中任意两 节点之间至少存在一条通路的图。否则称为 不连通图(unconnected graph) 。 ① ① ③ ③ ② ④ ② ④ 连通图 非连通图 4. 子图(subgraph)：如果图G1的每个节点和 支路都是图G中的节点和支路，则称图G1是 图G的一个子图。子图有很多。 ① ① ① 1 3 1 1 3 2 2 ② 4 ③ 5 ④ ② 4 ③ 5 ④ ② 4 ③ 5 ④ 图G 子图G1 子图G2 5.