目录 1
第一章 导言 1
第二章 图 7
§1 基本定义 7
§2 子图与同构图 14
§3 二元关系理论与简单有向图理论的联系 16
§4 路径 18
习题 25
第三章 图与计算机 28
§1 图的存贮 28
§2 邻接矩阵的某些性质 35
§3 邻接矩阵的幂及其定理 38
§4 算法 41
§5 求图的路径矩阵算法 45
§6 Warshall算法 49
习题 56
第四章 最短路径问题 57
§1 树与生成树 57
§2 网的最小生成树 62
§3 网络中两结点间最小路径算法 65
§4 网络中所有结点对的最小路径算法 76
§5 网络中二结点间最短路径的BASIC程序 82
§6 最优原理 85
习题 91
第五章 极大流问题 92
§1 几个基本定义 92
§2 引例 96
§3 增值法 99
§4 推广 104
习题 107
第六章 PERT图与CPM法 108
§1 PERT图的有关概念 109
§2 PERT图的画法 115
§3 PERT图参数计算的方法 120
§4 用计算机计算PERT图中关键路径的算法 123
§5 用计划评审法和关键路径法解决工期成本问题的过程 127
§6 用计划评审法和关键路径法解决工期成本问题的计算机实现 132
*§7 完成任务时间的概率计算 139
*§8 三时估计法权值的一些讨论 146
习题 152
第七章 欧拉图与哈密顿图 154
§1 问题的提出 154
§2 定义和定理 158
§3 用计算机解决一笔划问题的算法 163
§4 一笔划问题的扩充和应用 165
*§5 含有奇结点的加权无向图一笔划问题 167
§6 哈密顿图 183
§7 欧拉图与哈密顿图的关系 186
习题 190
第八章 运输问题的图上作业法和位势法 191
§1 目的和方法 192
§2 简单交通图 193
§3 具有单圈的交通图 198
§4 具有多圈的交通图 202
*§5 定理1的一种证明 206
§6 解运输问题的位势法 211
§7 位势法解运输问题的步骤及BASIC程序 218
习题 235
第九章 图的其他几个有趣问题 236
§1 平面图与着色问题 236
§2 拉姆齐问题 240
§3 图的因子分解 242
§4 FUZZY(模糊)图 247
部分习题参考答案 257
参考书刊文献 267
- 《中风偏瘫 脑萎缩 痴呆 最新治疗原则与方法》孙作东著 2004
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《区块链DAPP开发入门、代码实现、场景应用》李万胜著 2019
- 《虚拟流域环境理论技术研究与应用》冶运涛蒋云钟梁犁丽曹引等编著 2019
- 《当代翻译美学的理论诠释与应用解读》宁建庚著 2019
- 《基于地质雷达信号波的土壤重金属污染探测方法研究》赵贵章 2019
- 《第一性原理方法及应用》李青坤著 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《习近平总书记教育重要论述讲义》本书编写组 2020
- 《《走近科学》精选丛书 中国UFO悬案调查》郭之文 2019
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《教育学考研应试宝典》徐影主编 2019
- 《语文教育教学实践探索》陈德收 2018
- 《家庭音乐素养教育》刘畅 2018
- 《学前教育学》王换成主编 2019
- 《近代体育游戏教育史料汇编 第1辑 1》王强主编 2016
- 《全国学前教育专业(新课程标准)“十三五”规划教材 简谱手风琴教程 第2版》(中国)杨克勤,王宝庆 2019