图论基础

副标题:无

作   者:魏暹荪编著

分类号:

ISBN:9787561303610

微信扫一扫,移动浏览光盘

简介

购买方法:点击“蓝色文字收藏品”或者“可以从“这些卖家”购买” .....................购买说明:此书为绝版图书,售价高于原价作者:魏暹荪编著  页数:200  出版社:西安市:陕西师范大学出版社  出版日期:1991.04 

目录


第一章 图和子图
1.1 基本概念
1.2 子图及其运算
1.3 通路和回路
1.4 最短通路问题
1.5 子图集合的代数结构
1.6 关联矩阵与邻接矩阵
1.7 服务点设置问题
习题
第二章 树
2.1 定义和例子
2.2 树的基本特征
2.3 生成树
2.4 连接问题
习题
第三章 连通性
3.1 (点)连通度和边连通度
3.2 块
3.3 Menger 定理
3.4 极小 k—连通图
习题
第四章 边无关集和点独立集
4.1 边无关集(匹配)
4.2 二分图的边无关集
4.3 独立集和覆盖
4.4 Ramsey 数
习题
5.1 七桥问题与 Euler 图
第五章 E 图和 H 图
5.2 Hamilton 图
5.3 中国邮递员问题
5.4 旅行售货员问题
习题
第六章 图的染色
6.1 边染色
6.2 点染色
6.3 色多项式
习题
第七章 平面图
7.1 平面图和可平面图
7.2 Euler 公式
7.3 Kuratowski 定理
7.4 四色问题与五色定理
习题
第八章 有向图
8.1 有向图的概念
8.2 单向通路
8.3 单向回路
8.4 有向树与有序树
习题
第九章 网络最大流
9.1 网络的流与割
9.2 最大流最小割定理
9.3 标记法
习题
[附录] 数学竞赛中的图论问题
参考书目

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

图论基础
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon