美文网首页
《算法概论》习题8.10

《算法概论》习题8.10

作者: 岛上痴汉 | 来源:发表于2018-01-20 13:07 被阅读0次
1.png 2.png
  • a. 令图G 为一个环,环上的顶点数等于图 H 的顶点数。那么若G 是 H 的同构子图,则说明 H 存在 Rudrata 回
    路。于是知 Rudrata 回路事实上是子图同构问题的一个特例。
  • b. 如果令 g =| V | −1,即得到一条 Rudrata 路径。
  • c. 令 g 为子句的总数,即成 SAT。
  • d. 令 b=a(a-1)/2,此时这 a 个顶点两两相连,于是即成最大团问题。
  • e. 令b = 0,即成最大独立集问题。
  • f. 显然是最小顶点覆盖的一个推广。
  • g. Hint 中所描述的特例即是一个 TSP。

相关文章

  • 《算法概论》习题8.10

    a. 令图G 为一个环,环上的顶点数等于图 H 的顶点数。那么若G 是 H 的同构子图,则说明 H 存在 Rudr...

  • 给我巨大影响的技术书籍

    算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...

  • 概论课习题

    导论 重要知识点 1.马克思主义传入中国的时间 2.一个主题 3.为什么要马克思主义中国化,正式提出的时间,报告和...

  • 算法概论

    题目: 2.14 给定一个含有n个元素的数组,注意到数组中的某些元素是重复的,即这些元素在数组中出现不止一次。给出...

  • 算法概论

    1.监督学习和无监督学习: 监督学习(supervised learning): 输入数据有特征值和标签值,利...

  • 算法概论

    1.算法定义 算法是一组有穷的规则,它规定了解决某一特定类型问题的一系列计算方法 2.算法的五个特性 确定性:无二...

  • 算法习题

    4 递归与分治 选择问题 例4.9 查找第k个小/大元素 n个元素,元素划分n/5(不带余数),每组五个元素,不足...

  • 2018-11-11 算法练习题

    下面是几道算法练习题:

  • 程序设计练习题

    算法竞赛入门经典 习题1-1平均数 习题1-2温度 习题1-3 习题1-4 习题1-5 习题1-6 习题1-7 习...

  • 7月份之前的技术学习与计划

    读书计划 基础方面 算法:《算法》,《算法导论》,需要认真理解算法,并独立完成相关习题 语言:《JAVA编程思想》...

网友评论

      本文标题:《算法概论》习题8.10

      本文链接:https://www.haomeiwen.com/subject/rsqtaxtx.html