内容介绍
用户评论
全部咨询
内容简介
本书是一本讲述图论基本概念并着重介绍图论在电网络中应用的专著.
全书除引论外共分十章.第一至三章介绍图论的基本概念,第四章介绍图的算法,第五章阐述网络分析的矩阵方程,第六、七两章分别介绍无源网络与有源网络的拓扑分析,包括有向图法与k-树组法,第八章论述了信号流图和流图法,第九章讲开关网络的分析与综合,最后一章列举了拓扑综合及网络图论其它方面应用的几个例子.每章后均附有参考文献和习题,书末附有参考文献总目,包括图论应用的多种最新资料.
本书可作为高等工科院校高年级学生或研究生的参考书,也可供有关科技人员阅读.
目录
- 序言
PREFACE
引论
1 图的基本概念
1-1 引言
1-2 网络图的一般描述
1-3 基本定义
1-4 子图运算
1-5 基本定理
1-6 同构
1-7 结语
参考文献
习题
2 图的矩阵表示
2-1 引言
2-2 邻接矩阵
2-3 关联矩阵
2-4 回路矩阵
2-5 割集矩阵
2-6 矩阵之间的关系
2-7 有向图
2-8 结语
参考文献
习题
3 平面图和对偶图
3-1 引言
3-2 平面图和非平面图
3-3 对偶图
3-4 找对偶图的点法
3-5 对偶图矩阵间的关系
3-6 平面图和非平面图的判定
3-7 结语
参考文献
习题
4 图的算法
4-1 引言
4-2 图论中算法的特点
4-3 图在电子计算机中的存贮
4-4 树的算法与深度优先搜索
4-5 生成全部树的算法
4-6 图的连通性与可分性
4-7 图的平面性与同构性
4-8 图论问题中的NP-完全问题
4-9 结语
参考文献
习题
5 电网络方程
5-1 引言
5-2 基本方程
5-3 辅助方程
5-4 回路方程和网孔方程
5-5 割集方程和节点方程
5-6 网络方程的计算机解法
5-7 状态方程
5-8 对偶网络
5-9 结语
参考文献
习题
6 无源网络的拓扑分析
6-1 引言
6-2 网络参数的代数表达式
6-3 节点导纳行列式Δ的拓扑公式
6-4 代数余子式Δij的拓扑公式
6-5 单口网络的策动点函数Zd(s)和Yd(s)
6-6 双口网络的z参数
6-7 双口网络的y参数
6-8 双口网络的转移函数Z12(s),G12(s),Y12(s)及α12(s)
6-9 对偶公式——回路阻抗行列式的拓扑公式
6-10 计算机辅助分析与k-树组法
6-11 结语
参考文献
习题
7 有源网络的拓扑分析
7-1 引言
7-2 不定导纳矩阵与伴随有向图
7-3 应用有向图的拓扑公式求Δ
7-4 应用有向图的拓扑公式求Δij
7-5 线性有源网络的拓扑分析
7-6 计算机辅助有源网络拓扑分析
7-7 解有源网络的k-树组法
7-8 结语
参考文献
习题
8 信号流图和流图法
8-1 引言
8-2 Mason流图
8-3 Coates图
8-4 Coates图的改进
8-5 图的转换和化简
8-6 直接从线性网络获得流图
8-7 线性系统的流图分析
8-8 结语
参考文献
习题
9 开关网络
9-1 引言
9-2 基础知识
9-3 开关网络分析
9-4 SC网络与SC函数
9-5 SC网络综合
9-6 MC网络
9-7 结语
参考文献
习题
10 网络拓扑的其它应用
10-1 引言
10-2 网络拓扑综合
10-3 最短路径问题
10-4 运输网络
10-5 通讯网络
10-6 结语
参考文献
习题
参考文献总目
中英名词索引
英中名词索引
人名索引