当前位置: 首页 > 知识库问答 >
问题:

检测二部图

孙昂然
2023-03-14

我只是在创建一个检测二分图的算法,但我想到了一些我不确定算二分图的图,尽管我的算法说它算二分图。

(A)--(B)

(C)

共有1个答案

龚凯泽
2023-03-14

是的,你的样本图真的是二部的。

例如,请参见维基百科的一篇文章,它在介绍句中说...

在图论数学领域中,二部图(或双部图)是这样一种图,它的顶点可以分成两个互不相交的集合U和V,使得U中的一个顶点与V中的一个顶点之间的每条边都连接起来;也就是说,U和V是各自独立的集合。等价地,二部图是不包含任何奇长圈的图。

有两种方法可以分割此图(“{A,C},{B}”或“{B,C},{A}”),它们将满足二分图所需的条件。

二部图不需要是连通图。

 类似资料:
  • 我正在使用Tika来自动检测被推入DMS的文档的内容类型。几乎所有的工作都很好,除了电子邮件。 我引用了核心库和tika解析器来检测pdf和msword文档。我是不是还漏掉了什么?

  • 我试图在heroku上使用烧瓶部署硒脚本。 我添加了以下构建包 https://github.com/heroku/heroku-buildpack-xvfb-google-chrome 我还创建了以下配置变量: 下面是Python代码段,用于引用chrome驱动程序: 但当我打开应用程序时,出现了以下错误: WebDriverException:消息:未知错误:在/tmp/build4cef63

  • 问题内容: 如何检测元素外部的点击?我正在使用Vue.js,因此它将不在我的模板元素之外。我知道如何在Vanilla JS中做到这一点,但是当我使用Vue.js时,我不确定是否有更合适的方法来做到这一点? 我想我可以使用更好的方法来访问元素? 问题答案: 只需设置一次自定义指令即可很好地解决: 用法: 在组件中:

  • 问题内容: 如何在没有root特权的情况下检测到chroot监狱?假设一个标准的BSD或Linux系统。我想到的最好的办法是查看“ /”的inode值,并考虑它是否相当低,但是我想使用一种更准确的检测方法。 仅浏览文件系统是不够的,因为复制/ boot和/ dev之类的东西来欺骗被监禁的用户并不困难。 对于Linux系统,检查/ proc中的意外值是合理的,但是首先不支持/ proc的系统呢? 问

  • 常检测是一种机器学习任务,包括发现所谓的异常值。 “异常值是一种数据集中的观测值,似乎与该组数据的其余部分不一致。”-- Johnson 1992 “异常值是一种观测值,与其他观测值有很大差异,引起人们怀疑它是由不同的机制产生的。”-- Outlier/Anomaly Hawkins 1980 异常检测设定的类型 监督 AD 标签可用于正常和异常数据 类似于稀有类挖掘/不平衡分类 半监督 AD(新

  • 我向服务器发出请求,并得到可观察到的响应。在数据内部,我有一个ID,它引用另一个文档,我需要发送另一个请求来获取数据,并将其附加到父对象的数据中。如何做到这一点? 有了Promise,我可以使用async/await来实现这一点,但我想知道如何使用Observable来实现这一点 promise样品 如何实现上述与观察? 编辑1 基于@Teddesterne回复,我写的代码如下,但我在订阅中得到的