社区
数据结构与算法
帖子详情
关于断集的问题
trackant
2005-07-15 01:05:00
断集是E(G)的子集,那至少需要几个断集才能覆盖E(G)的问题是不是NP-Hard?这问题
有点类似子集覆盖问题,但断集只是E(G)的特殊子集,不知道怎么搞...
不知道断集的英文怎么说??
附:
V1是连通图G的非空顶真子集,一端在V1,另一端不在V1的边组成的集合,叫做G的一个
断集。(所以割集一定是断集,反之未必,可能“大”了一些)
...全文
197
1
打赏
收藏
关于断集的问题
断集是E(G)的子集,那至少需要几个断集才能覆盖E(G)的问题是不是NP-Hard?这问题 有点类似子集覆盖问题,但断集只是E(G)的特殊子集,不知道怎么搞... 不知道断集的英文怎么说?? 附: V1是连通图G的非空顶真子集,一端在V1,另一端不在V1的边组成的集合,叫做G的一个 断集。(所以割集一定是断集,反之未必,可能“大”了一些)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gnefuil
2005-07-15
打赏
举报
回复
构造一下,log2(|V|)个断集肯定够了
最少的不知道了
离散数学Ⅱ-生成树、环路空间、
断集
空间的求解
实验目的: 掌握无向连通图生成树的求解方法; 掌握基本回路系统和环路空间的求解方法; 掌握基本割集系统和
断集
空间的求解方法; 了解生成树、环路空间和
断集
空间的实际应用。 实验要求 1.给定一无向简单连通图的相邻矩阵 2.输出此图的关联矩阵M。 3.求此图所有生成树的个数。 4.输出其中任意一颗生成树的相邻矩阵(默认第i行对应顶点vi)和关联矩阵(默认第i行对应顶点vi,第j列对应边ej)。 5.求此生成树对应的基本回路系统(输出形式如:{e1e4e3,e2e5e3})。 .
针式打印机无电脑测试软件,针式打印机断针测试软件合集
这是针式打印机断针测试软件合集,是一款适用于24针针式打印机的断针测试软件,针式打印机最大的弊端是有出现断针的可能性,会导致票据缺点少横,很容易出现误差,您可以使用该软件测试您的打印机是否存在断针以及是哪一个针断了,为您解决打印机的故障提供参考。驱动介绍小编为大家提供的针式打印机断针测试软件合集主要方便用户对打印机进行测试操作,我们知道针式的打印机在长期使用过程中难免会出断针的现象,有了这些软件就...
离散数学·环路空间、
断集
空间、根树
内含习题,可供练习
AutoCAD Civil 3D-纵断面-纵断面与纵断面图
纵断面是后期许多工作的基础如创建道路、部件组装等。因此掌握纵断面的创建和绘制符合要求的纵断面图是非常重要的。注意纵断面和纵断面图的区别(当然是有区别的^_^),纵断面是必须的,而纵断面图是因需要将创建的一个或一批纵断面以一定样式绘出的断面图。 今天给大家讲讲有关civil3d中的纵断面图和纵断面,本节中主要包括一下两个方面: 1 如何创建纵断面图,纵断面图的样式,标注栏集 2 如何创建纵...
CAD/CASS断面插件合集:批量提取南方+纬地+鸿业断面数据,反推断面数据、断面格式转换、批量绘制断面图、批量切断面工具箱、自动戴帽、hdm文件拆分(含教程)
批量提取南方+纬地+鸿业断面数据,反推断面数据、断面数据转换、批量绘制断面图、批量切断面、hdm文件拆分
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章