关闭

关闭

封号提示

内容

首页 图论导引(匈牙利).pdf

图论导引(匈牙利).pdf

图论导引(匈牙利).pdf

上传者: zwzw1990 2012-03-17 评分 5 0 160 22 728 暂无简介 简介 举报

简介:本文档为《图论导引(匈牙利)pdf》,可适用于IT/计算机领域,主题内容包含GeneralInformation书名=图论导引作者=(匈)BAndrasfai郭照人译页数=SS号=出版日期=年月第版前言目录第一章绪论基本概念符等。

GeneralInformation书名=图论导引作者=(匈)BAndrasfai郭照人译页数=SS号=出版日期=年月第版前言目录第一章绪论基本概念顶点数、边数与次数间的关系:鸽笼原理具有n个顶点的完全图的边数:关于补图问题:即在连通图中顶点数、边数与次数间的关系:有关路与回路的一些简单的问题:与最长路方法连通图的两个性质:与练习、问题第二章树与林在树中顶点数与边数间的关系:与(为此准备)在化学中的应用:与在树中的路:林(为此准备)生成树的特征:基本回路、基本回路组的特征:图的生成林图的秩与零度:(为此准备)建立无回路网络的经济的方式三种方法寻求生成树使之分别有极小值与极大值生成树在计算电网络中的应用两个基尔霍夫定律练习、问题第三章沿着图的边的路线哥尼斯堡(K?nigsberg)七桥问题:开的与闭的边列开的与闭的欧拉线分别存在的恰当条件:与(为此准备)与有向图有关的基本概念有向路、回路与边列利用有向图来描述通行问题通行条件强连通图桥与回路的关系:与给无桥连通图以定向使之成为强连通图:(与为此准备)从极大和极小出发的方法在有向图中存在闭欧拉线的恰当条件:(为此准备)应用于无向图:关于无限图的注在迷宫里两项走迷宫的规则走展览厅的迴廊随意欧拉图的结构:与(、为此准备)练习、问题第四章覆盖一个图中顶点的路线十二面体游戏:哈密尔顿回路哈密尔顿路使哈密尔顿回路与路分别不存在的条件:割点应用在棋盘上跳马:与(图)十二面体游戏的最后的分析(与为此准备)使长度超过定值的回路存在的次数条件:即使哈密尔顿回路与哈密尔顿路分别存在的次数条件:(为此准备)、(为此准备)、以及界面是三角形的多面体上的哈密尔顿回路有向哈密尔顿回路与路具有哈密尔顿路的竞赛图:(为此准备)使有向哈密尔顿回路与有向哈密尔顿路分别存在的条件:关于无限图的哈密尔顿路的注练习、问题第五章匹配问题因子组织一项循环赛完全图作为-因子的积:(“组织一项循环赛”为此作准备)k-因子正则图独立边集、极大独立边集偶次正则图是-因子的积:(、、为此准备)完全图作为哈密尔顿回路的积(图)双图(、及为此准备)双图的特征:与正则双图作为-因子的积:(、、及为此准备)覆盖顶点集的边结婚问题:(、及为此准备)交错路方法寻求双图中极大独立边集的算法(匈牙利方法):(的一个应用为此准备)覆盖顶点集、极小覆盖顶点集对于双图iemax=cvmin:独立顶点集、极大独立顶点集覆盖边集、极小覆盖边集对于无孤立顶点的双图ivmax=cemin:使大于定值的独立边数存在的次数条件:(为此准备)使在双图中存在哈密尔顿回路的次数条件:与(为此准备)双图的-因子存在的恰当条件:(为此准备)任意图存在-因子的恰当条件:应用于无桥的-正则图:不能分解为几个因子之积的正则图:(图及)练习、问题第六章极值极图几类极值问题一些初等组合定理:(为此准备)定义拉姆舍(Ramsey)数n(m,k)的三种方式拉姆舍定理的一个特殊情况:拉姆舍数的估计与几个准确值:、、、、、、及(、、、、、及为此准备)更一般的拉姆舍数借助于无有向回路图的结构来解一个拉姆舍型极值问题.在数论中的一个应用:、及注更深入的拉姆舍型问题的一些特殊情况:、、及存在三角形的次数与边数条件:(及为此准备)存在具有k个顶点的完全子图的次数与边数条件:与(为此准备)命题在几何中的一个应用:(为此准备)cvmin、边数与顶点数间的关系:与(为此准备)当ivmax固定或有界时存在三角形(或小于定值的奇长度的回路)的次数与边数条件:、(为此准备)图的块的概念(为此准备)使长度超过定值的路存在的次数条件:(为此准备)使长度超过定值的路或回路存在的边数条件:及(、为此准备)存在顶点不相交回路的边数条件:(、及为此准备)存在边不相重回路的边数条件:(、为此准备)练习、问题第七章练习与问题的解答引文索引文献目录内容索引前言目录第一章绪论基本概念顶点数、边数与次数间的关系:鸽笼原理具有n个顶点的完全图的边数:关于补图问题:即在连通图中顶点数、边数与次数间的关系:有关路与回路的一些简单的问题:与最长路方法连通图的两个性质:与练习、问题第二章树与林在树中顶点数与边数间的关系:与(为此准备)在化学中的应用:与在树中的路:林(为此准备)生成树的特征:基本回路、基本回路组的特征:图的生成林图的秩与零度:(为此准备)建立无回路网络的经济的方式三种方法寻求生成树使之分别有极小值与极大值生成树在计算电网络中的应用两个基尔霍夫定律练习、问题第三章沿着图的边的路线哥尼斯堡(K?nigsberg)七桥问题:开的与闭的边列开的与闭的欧拉线分别存在的恰当条件:与(为此准备)与有向图有关的基本概念有向路、回路与边列利用有向图来描述通行问题通行条件强连通图桥与回路的关系:与给无桥连通图以定向使之成为强连通图:(与为此准备)从极大和极小出发的方法在有向图中存在闭欧拉线的恰当条件:(为此准备)应用于无向图:关于无限图的注在迷宫里两项走迷宫的规则走展览厅的迴廊随意欧拉图的结构:与(、为此准备)练习、问题第四章覆盖一个图中顶点的路线十二面体游戏:哈密尔顿回路哈密尔顿路使哈密尔顿回路与路分别不存在的条件:割点应用在棋盘上跳马:与(图)十二面体游戏的最后的分析(与为此准备)使长度超过定值的回路存在的次数条件:即使哈密尔顿回路与哈密尔顿路分别存在的次数条件:(为此准备)、(为此准备)、以及界面是三角形的多面体上的哈密尔顿回路有向哈密尔顿回路与路具有哈密尔顿路的竞赛图:(为此准备)使有向哈密尔顿回路与有向哈密尔顿路分别存在的条件:关于无限图的哈密尔顿路的注练习、问题第五章匹配问题因子组织一项循环赛完全图作为-因子的积:(“组织一项循环赛”为此作准备)k-因子正则图独立边集、极大独立边集偶次正则图是-因子的积:(、、为此准备)完全图作为哈密尔顿回路的积(图)双图(、及为此准备)双图的特征:与正则双图作为-因子的积:(、、及为此准备)覆盖顶点集的边结婚问题:(、及为此准备)交错路方法寻求双图中极大独立边集的算法(匈牙利方法):(的一个应用为此准备)覆盖顶点集、极小覆盖顶点集对于双图iemax=cvmin:独立顶点集、极大独立顶点集覆盖边集、极小覆盖边集对于无孤立顶点的双图ivmax=cemin:使大于定值的独立边数存在的次数条件:(为此准备)使在双图中存在哈密尔顿回路的次数条件:与(为此准备)双图的-因子存在的恰当条件:(为此准备)任意图存在-因子的恰当条件:应用于无桥的-正则图:不能分解为几个因子之积的正则图:(图及)练习、问题第六章极值极图几类极值问题一些初等组合定理:(为此准备)定义拉姆舍(Ramsey)数n(m,k)的三种方式拉姆舍定理的一个特殊情况:拉姆舍数的估计与几个准确值:、、、、、、及(、、、、、及为此准备)更一般的拉姆舍数借助于无有向回路图的结构来解一个拉姆舍型极值问题.在数论中的一个应用:、及注更深入的拉姆舍型问题的一些特殊情况:、、及存在三角形的次数与边数条件:(及为此准备)存在具有k个顶点的完全子图的次数与边数条件:与(为此准备)命题在几何中的一个应用:(为此准备)cvmin、边数与顶点数间的关系:与(为此准备)当ivmax固定或有界时存在三角形(或小于定值的奇长度的回路)的次数与边数条件:、(为此准备)图的块的概念(为此准备)使长度超过定值的路存在的次数条件:(为此准备)使长度超过定值的路或回路存在的边数条件:及(、为此准备)存在顶点不相交回路的边数条件:(、及为此准备)存在边不相重回路的边数条件:(、为此准备)练习、问题第七章练习与问题的解答引文索引文献目录内容索引

类似资料

编辑推荐

弗洛姆着作精选——人性、社会、拯救.pdf

超级记忆力训练.pdf

陈亚军:实用主义 从皮尔士到普特南,湖南教育出版社,1999.pdf

百花白描图集.pdf

计算机科学中的范畴论.pdf

职业精品

精彩专题

上传我的资料

精选资料

热门资料排行换一换

  • 少女(中国文艺出版公司 1986…

  • 037-得配本草.doc

  • 潜意识成功学 (美)约瑟夫.墨菲…

  • 潜意识的奥秘和力量 (美)约瑟夫…

  • 硅谷禁书I 世界最神奇的二十四堂…

  • 西路军魂(群众出版社 1991)…

  • (白话)瑜伽师地论.doc

  • W钳工实用技术.pdf

  • 涨停技术详解.pdf

  • 资料评价:

    / 288
    所需积分:0 立即下载

    意见
    反馈

    返回
    顶部