第九章 9.1图的基本概念 9.2图的存储结构 9.3图的遍历 9.4生成树和最小生成树 9.5最短路径

课程简介 一、什么是电力系统? 二、电力系统工程学科包括哪些内容 三、学习《电力系统分析》课程要能完成什么工作? 三大计算: 1.潮流 2.短路 3.稳定

7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表

当变压器突然改变负载、空载合闸到电 源、二次绕组突发短路或受到过电压冲击等 ,变压器各电磁量就要发生骤烈的变化,其 持续过程称为过渡过程。 分析变压器的过渡过程,主要是由于此 过程会出现过电压或过电流,在极短的时间 内也会对变压器造成破坏

图和子图 图和简单图 关联矩阵 M(G)与邻接矩阵 A(G) 顶点的度 路和连通性 最短路问题 割边和键 生成树的计数及 Caley 公式 连线问题 连通度问题 连通度 可靠通信网的建设 Vizing 定理

一、(1)×(2)√(3)×(4)×(5)√(6)×(7)× 二、(a)不能。因为输入信号被VBB短路。(b)可能 (c)不能。因为输入信号作用于基极与地之间,不能驮载在静态电压之上,必然失真

按照穆尔定律,芯片制造商大约每18个月就会 把挤在指甲壳那么大的硅片里的晶体管数量增 加一倍。但是物理学定律认为,这种成倍增长 的速度不会永远持续下去。最终,晶体管会变 得非常小,小到晶体管的组件将只有几个分子 那么大。在这样小的距离里,起作用的将是古 怪的量子定律,电子会从一个地方跳到另外一 个地方而不穿过这两个地方之间的空间。就像 破漏的消防水管中的水,这时电子会越过原子 粗细的导线和绝缘层,从而产生致命的短路

1.关联矩阵M(D),M(G) 2.用基本联矩阵M(G)求所有生成树 3.邻接矩阵A(D),相邻矩阵A(G) 4.用A的幂求不同长度通路(回路)总数 米 5.可达矩阵P(D),连通矩阵P(G) 6.单源最短路径问题, Dijkstra算法

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

3.1判断图P3.1所示各两级放大电路中,T1和T2管分别组成哪种基本 接法的放大电路。设图中所有电容对于交流信号均可视为短路