徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

二分图和匹配 (图论)

快捷方式: 差异相似杰卡德相似系数参考

二分图和匹配 (图论)之间的区别

二分图 vs. 匹配 (图论)

二分图又稱雙分圖、二部图、偶图,指頂點可以分成兩個不相交的集U和V(U and V 皆为(independent sets),使得在同一個集內的頂點不相鄰(沒有共同邊)的圖。 二分图又称作二部图,是图论中的一种特殊模型。 设 G. 在图论中,一个图是一个匹配(或称独立边集)是指这个图之中,任意两条边都没有公共的顶点。这时每个顶点都至多连出一条边,而每一条边都将一对顶点相匹配。.

之间二分图和匹配 (图论)相似

二分图和匹配 (图论)有(在联盟百科)0共同点。

上面的列表回答下列问题

二分图和匹配 (图论)之间的比较

二分图有9个关系,而匹配 (图论)有2个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (9 + 2)。

参考

本文介绍二分图和匹配 (图论)之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »