算法作业:证明题(3)-- 8.10
来源:互联网 发布:windows黑体字体下载 编辑:程序博客网 时间:2024/05/24 03:20
问题描述:
证明:
a)
b)使g=|V|-1,可得到一个Rudrata路径
c)让g表示为子句的总数可得
d)使a*(a-1)/2 = b,这时候可成最大团问题,因为这使得a个顶点两两之间相互连接
e)要成最大独立子集问题,只需使b=0
f)对应了最小顶点集覆盖的推广
g)
阅读全文
0 0
- 算法作业:证明题(3)-- 8.10
- 算法作业:证明题(1)-- 8.3
- 算法作业:证明题(2)-- 8.8
- 算法作业:证明题(4)-- 8.12
- 算法作业:证明题(5)-- 8.12
- 【作业】算法概论课后证明题8.14
- 算法设计课作业证明题
- [算法课课程作业][证明题]
- 算法作业:第八章证明题(8.3)
- 课程期末作业:《算法概论》课后8.22题的证明
- 课程期末作业:《算法概论》课后8.16题的证明
- 算法期末作业 NP问题证明
- 算法导论主定理证明(3)
- 算法证明题
- 算法概论证明题
- 课后作业 课本NP-complete证明题
- CS224d 作业1 所有证明题
- 《算法概论》8.20题证明
- 资源分配
- 在你的网站服务器配置https
- python 集和
- 解析XML的方式
- 一些Servlet知识
- 算法作业:证明题(3)-- 8.10
- linux 下获得IP的几种方法
- Java读取txt
- C++程序员学Java系列之四:Java中的关键字和标识符
- Maven 文件错误Failure to transfer org.codehaus.plexus:plexus-io:pom:1.0,Failure to transfer org.codehaus
- 九度1090-路径打印-多叉树
- Cmake编译安装MySQL完整版
- 最大子段和
- ubuntu ssh git访问验证