电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第3讲 图论

第3讲图论
第3讲 图论

柯尼斯堡七桥问题
柯尼斯堡七桥问题

莱昂哈德~欧拉(Leonhard Euler, 1707年4月5日~1783年9月18日)是 瑞士数学家和物理学家。他被一些数学 史学者称为历史上最伟大的两位数学家 之一。欧拉是第一个使用“函数”一词 来描述包含各种参数的表达式的人,例 如:y=F(x)(函数的定义由莱布尼兹 在1694年给出)。他是把微积分应用于 物理学的先驱者之一。 柯尼斯堡七桥: 在1736年(29岁),欧拉解决了柯尼斯堡七桥问题,并且发 表了论文《关于位置几何问题的解法》,对一笔画问题进行了阐 述,是最早运用图论和拓扑学的典范
柯尼斯堡七桥: 在1736年(29岁),欧拉解决了柯尼斯堡七桥问题,并且发 表了论文《关于位置几何问题的解法》,对一笔画问题进行了阐 述,是最早运用图论和拓扑学的典范。 莱昂哈德·欧拉(Leonhard Euler , 1707年4月5日~1783年9月18日)是 瑞士数学家和物理学家。他被一些数学 史学者称为历史上最伟大的两位数学家 之一。欧拉是第一个使用“函数”一词 来描述包含各种参数的表达式的人,例 如:y = F(x) (函数的定义由莱布尼兹 在1694年给出)。他是把微积分应用于 物理学的先驱者之一

第二章图论与电路方程 节点 支路 拓扑图 电路的基本构架: 元件,导线,连接 节点N支路B 电路图:节点,支路 G(N,B)
第二章 图论与电路方程 电路的基本构架: 元件,导线,连接 电路图:节点,支路 节点N 支路B G(N,B) 节点 支路 拓扑图

一、图论术语 i、J顶点、节点(node vertex) 2、边、支路(branch) 6 3、图(graph) ② ① ③ 2 4 G=(NB)=(46) 3 1 5 图的数学表达形式 为什么用数学表达? ④
一、图论术语 1、顶点、节点(node vertex) 2、边、支路(branch) 3、图(graph) G = ( N B ) = (4 6) ① ② ③ ④ 1 2 3 4 5 6 图的数学表达形式 为什么用数学表达?

一、图论术语 6 ② ① ③ 4 4、有向图(参考方向) 2 3 5、子图 1 5 ④ 6 Gs=(NBs)是图G=(NB)的一部分 ② ① 2 3》 1 ④
一、图论术语 4、有向图(参考方向) ① ② ③ ④ 1 2 3 4 5 6 5、子图 Gs = (Ns Bs )是图G = (N B) 的一部分 ① ② ④ 1 2 3 6

6 7、通路(路径) ② ① ③ 4 3 1 5 m条支路和m+1节点组成的子图 ④ Path长度m ② ① ③ 4 31 1 ④
7、通路(路径) m条支路和m+1节点组成的子图 Path 长度m ① ② ③ ④ 1 2 3 4 5 6 ① ③ ④ 1 3 4 ②

6 8、回路(Ioop) ② ③ 2 4 3 1 5 支路数为其长度,也等于节点数 ④ 6 ② 2 ③ ① ③ 4 4 1 5 1 ④ ④
8、回路(loop) 支路数为其长度,也等于节点数 ① ② ③ ④ 1 2 3 4 5 6 ① ② ③ ④ 1 2 4 5 ① ② ③ ④ 1 3 4 6

9、连通图 连通图:G中任意两节点至少有一个通路(path) 非连通图:至少含两个分离的连通子图
9、连通图 连通图:G中任意两节点至少有一个通路(path) 非连通图:至少含两个分离的连通子图

10、完备图 任一对节点之间有且仅有一条支路 ® 完备 非完备 非完备
10、完备图 任一对节点之间有且仅有一条支路 完备 非完备 非完备
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第18讲 电抗网络综合(电抗梯形滤波器综合).pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第17讲 无源双口网络参数(电抗二端口综合).pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第13讲 无源网络综合基础.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第12讲 无源网络函数.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第16讲 贝塞尔函数和频率变换.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第15讲 滤波器逼近方法.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第14讲 滤波器理论基础.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第11讲 灵敏度分析(2/2).pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第10讲 灵敏度分析(1/2).pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第8讲 状态方程求解.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第7讲 状态方程列写.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第2讲 电路元件及转换.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第1讲 电路元件(陈会).pdf
- 电子科技大学:《数字通信基础 Digital Communications》课程教学资源(课件讲稿,图片版)Chapter 08 Wireless communications.pdf
- 电子科技大学:《数字通信基础 Digital Communications》课程教学资源(课件讲稿,图片版)Chapter 06 Digital transmission through band-limited AWGN channels 6.3 OFDM.pdf
- 电子科技大学:《数字通信基础 Digital Communications》课程教学资源(课件讲稿,图片版)Chapter 06 Digital transmission through band-limited AWGN channels 6.2 Design of BL signals for zero-ISI.pdf
- 电子科技大学:《数字通信基础 Digital Communications》课程教学资源(课件讲稿,图片版)Chapter 06 Digital transmission through band-limited AWGN channels 6.1 ISI and zero-ISI condition.pdf
- 电子科技大学:《数字通信基础 Digital Communications》课程教学资源(课件讲稿,图片版)Chapter 05 Digital transmission through the AWGN channel 5.6.4 Optimal receivers and probs of err.pdf
- 电子科技大学:《数字通信基础 Digital Communications》课程教学资源(课件讲稿,图片版)Chapter 05 Digital transmission through the AWGN channel 5.6.3 OptRecv-MPSK-QAM-MFSK.pdf
- 电子科技大学:《数字通信基础 Digital Communications》课程教学资源(课件讲稿,图片版)Chapter 05 Digital transmission through the AWGN channel 5.6.2 Optimal receivers and probs of err.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第4讲 图论与电路方程.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第5讲 不定导纳函数.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第6讲 网络函数拓扑法.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第9讲 信号流图分析法.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第19讲 有源滤波器.pdf
- 电子科技大学:《现代网络理论与综合 Theory and Synthesize of Electric Network》课程教学资源(课件讲稿)第20讲 高阶有源滤波器.pdf
- 电子科技大学:《ASIC设计 Application Specific Integrated Circuit Design》课程教学资源(课件讲稿)Topic 1.1 Introduction-IC technology.pdf
- 电子科技大学:《ASIC设计 Application Specific Integrated Circuit Design》课程教学资源(课件讲稿)Topic 1.2 Introduction-ASIC Design.pdf
- 电子科技大学:《ASIC设计 Application Specific Integrated Circuit Design》课程教学资源(课件讲稿)Topic 1.3 Introduction-Our Course.pdf
- 电子科技大学:《ASIC设计 Application Specific Integrated Circuit Design》课程教学资源(课件讲稿)Topic 2.1 FPGA Design with Verilog(FPGA Design Method、Design Examples).pdf
- 电子科技大学:《ASIC设计 Application Specific Integrated Circuit Design》课程教学资源(课件讲稿)Topic 2.2 FPGA Design with Verilog(Supplementary).pdf
- 电子科技大学:《ASIC设计 Application Specific Integrated Circuit Design》课程教学资源(课件讲稿)Topic 3 Verification and Test.pdf
- 电子科技大学:《ASIC设计 Application Specific Integrated Circuit Design》课程教学资源(课件讲稿)Topic 4 VLSI for DSP.pdf
- 电子科技大学:《半导体封装测试与可靠性 Packaging,Testing and Reliability of Semiconductor》课程教学资源(教学大纲,思政版).pdf
- 电子科技大学:《半导体封装测试与可靠性 Packaging,Testing and Reliability of Semiconductor》课程教学资源(课件讲稿,思政版).pdf
- 电子科技大学:《电子无源元件工艺实验》课程实验课件讲稿 Electronic Passive Components Process Experiment Course(主讲:戴丽萍).pdf
- 电子科技大学:《DSP算法实现技术与架构 VLSI Digital Signal Processing Systems Design and Implementation》课程教学资源(教学大纲,凌翔).pdf
- 电子科技大学:《DSP算法实现技术与架构 VLSI Digital Signal Processing Systems Design and Implementation》课程教学资源(课件讲稿)Chapter 00 简介 Introduction to VLSI(凌翔).pdf
- 电子科技大学:《DSP算法实现技术与架构 VLSI Digital Signal Processing Systems Design and Implementation》课程教学资源(课件讲稿)Chapter 01 导论 Introduction to Digital Signal Processing Systems.pdf
- 电子科技大学:《DSP算法实现技术与架构 VLSI Digital Signal Processing Systems Design and Implementation》课程教学资源(课件讲稿)Chapter 02 迭代界 Iteration Bound.pdf