上海交通大学：《离散数学》课程教学资源（讲义）图论——第二章（道路与回路）

上海交通大学：《离散数学》课程教学资源（讲义）图论——第二章 道路与回路

上海交通大学：《离散数学》课程教学资源（讲义）图论——第二章 道路与回路

10.1 图的基本概念 10.2 链(或路)与圈(或回路) 10.3 图的矩阵表示

电路的图 支路电流法和支路电压法 回路电流法 节点电压法

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）07 生成树的概念与性质、生成树的计数、回路系统简介

1. 图论的初步概念 2. 支路电流法 3. 网孔电流法和回路电流法 4. 结点电压法

均匀磁场与矩形导体回路面法线 单位矢量e间的夹角为0=r/3(如图), 已知磁感应强度B随时间线形增加,即B=kt (大>0),回路的AB边长为4以速度v向右运动, 设t=0时,AB边在x=0处,求:任意时刻回 路中感应电动势的大小和方向

7.2 通路、回路、图的连通性 ▪简单通(回)路, 初级通(回)路, 复杂通(回)路 ▪无向连通图, 连通分支 ▪弱连通图, 单向连通图, 强连通图 ▪点割集与割点 ▪边割集与割边(桥) 7.3 图的矩阵表示 ▪无向图的关联矩阵 ▪有向图的关联矩阵 ▪有向图的邻接矩阵 ▪有向图的可达矩阵

8.3通路、回路、连通图、树及生成树 一、概念和公式的引出 二、进一步的练习 三、概念和公式的引出 四、进一步的练习 五、概念和公式的引出 六、进一步的练习