E图G与电路(Circuit)的区别在于:●电路的无素是指具体的元件构成的支路及结点:●图G的元素是点和线段,它反映了电路的拓扑性质,与具体元件无关。2R料!2R23①R③25ARs请6R6刀处传!(a)
SDUT 内 部 资 料! 请 勿 外 传! l电路的元素是指具体的元件构成的支路及结点; l图G的元素是点和线段,它反映了电路的拓扑性质, 与具体元件无关。 图G与电路(Circuit)的区别在于: ② 1 2 4 5 6 ① ③ ④ 3 (a) (b) R1 R2 u + s1 is R3 R4 R5 R6 -
注意:在图的定义中,结点和支路各自是一个整体,但任一条支路的起点和终端都必须在结点上。有时会谈到把一条支路移去,但这不意味着同时把它所连接的结点也移去,因此允许有孤立的结点存在;如果把一个结点移去,则应当把它连接的全部支路同时移去。可见,图论中关于支路和结点的概念与电路中由具体元件构成的支路以及结资料!点有些差别。22233③1)35454请分外464612
SDUT 内 部 资 料! 请 勿 外 传! 12 ② 1 2 4 5 6 ① ③ ④ 3 ④ ② 1 2 6 ① ③ 4 5 3 注意:在图的定义中,结点和支路各自是一个整体,但 任一条支路的起点和终端都必须在结点上。有时会谈到把 一条支路移去,但这不意味着同时把它所连接的结点也移 去,因此允许有孤立的结点存在;如果把一个结点移去, 则应当把它连接的全部支路同时移去。可见,图论中关于 支路和结点的概念与电路中由具体元件构成的支路以及结 点有些差别
(2)有向图对电路的图G中的每一条支路指定一个方向,此方向即是该支路的支路电流(和电压)的参考方向。这种每条支路都标注了方向的图称为有向图,未标注支路方向的图称为无向图。一般地,在利用电路的图进行电路分析时需要使用有向图并对所有支路和料!结点进行编号。233154请勿外传6X
SDUT 内 部 资 料! 请 勿 外 传! 对于电路的图G中的每一条支路指定一个方向, 此方向即是该支路的支路电流(和电压)的参考方向 。这种每条支路都标注了方向的图称为有向图,未标 注支路方向的图称为无向图。一般地,在利用电路的 图进行电路分析时,需要使用有向图并对所有支路和 结点进行编号。 (2)有向图 ② 1 2 4 5 6 ① ③ ④ 3
2(3)连通图路径?图G的一个结点出发52沿着一些支路连续移动到达另一186结点所经过的支路构成路径。53当图G的任意两个结点之3间至少存在一条路径时,G4(a)料!就称为连通图,如图2所示即为连通图。如果图G具有互不相连的部分,则称为非连通图,如图(b)所请勿外传!示,在该图中结点①与结点②之间无路径,本书主要讨(b)a论连通图
SDUT 内 部 资 料! 请 勿 外 (a) 传! (b) ① ② 当图G的任意两个结点之 间至少存在一条路径时,G 就称为连通图,如图(a) 所示即为连通图。如果图G 具有互不相连的部分,则称 为非连通图,如图(b)所 示,在该图中结点①与结点 ②之间无路径,本书主要讨 论连通图。 ① 1 2 4 3 5 6 7 8 ② ③ ④ ⑤ l 路径:从图G 的一个结点出发 沿着一些支路连续移动到达另一 结点所经过的支路构成路径。 (3)连通图
食连通子图:从图G中去掉某些支路和某些结点所形成S的图例SD②②G3212955①③86(13否73部资料!4④②G24152G1683请勿靠?2是5T63?
SDUT 内 部 资 料! 请 勿 外 传! ④ ⑤ ① 1 2 4 3 5 6 7 8 ② ③ 连通子图:从图G中去掉某些支路和某些结点所形成 的图例。 ⑤ 2 5 6 ② ③ G1 1 2 5 4 3 7 9 ④ ① ② ③ G3 ④ ⑤ ① 1 5 6 7 8 ② ③ G2 3 是 是 否