图论及其应用
2025-02-17 10:08:29
文学小说
9

内容简介:
本书以有向图为着眼点,系统地阐述了图论的基本概念、理论和方法以及基本应用.内容包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论,图与群以及在矩阵论、组合数学、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用.本书选材颇具特点,内容处理很有新意,立论严谨,叙述条理清晰,语言流畅.书中附有大量习题和有价值的参考文献. 本书既可用
目录:
前言 第一章 图的基本概念 1. 1 图与图的图形表示 1. 2 图的同构 1. 3 图的顶点度 1. 4 图的运算 1. 5 路与连通
评论