您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 欧拉回路与汉密尔顿路

  2. 有图论中的很多知识,比如图论概念,类型等,还有欧拉回路与汉密尔顿路
  3. 所属分类:专业指导

  1. 图论与网络流理论 图论与网络流理论

  2. 中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念;二部图及其性质;图的同构;关联矩阵与邻接矩阵。 路、圈与连通图;最短路问题。 树及其基本性质;生成树;最小生成树。 第二章 图的连通性 割点、割边和块;边连通与点连通;连通度;Whitney 定理;可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配;完美匹配;二部图的最大匹配;指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图;中国邮递员问题;哈密尔顿图;旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集
  3. 所属分类:专业指导

    • 发布日期:2011-05-01
    • 文件大小:1048576
    • 提供者:net_david
  1. 关于Knight’s Tour Problem 的图论解法

  2. 关于Knight’s Tour Problem 的图论解法,吴英,李传文,本文通过分析欧拉所给出的Knight’s Tour Problem 的解法, 结合哈密尔顿路和哈密尔顿圈的相关知识,得出其解法对应着二部图中的一条哈密�
  3. 所属分类:其它

    • 发布日期:2020-02-04
    • 文件大小:319488
    • 提供者:weixin_38623442
  1. 有向最短哈密尔顿路问题的DNA算法

  2. 有向最短哈密尔顿路问题的DNA算法是一份整理发布的食品资料文档,只为你能够轻松获取有向最短...该文档为有向最短哈密尔顿路问题的DNA算法,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:92160
    • 提供者:weixin_38628647