标签: bipartite

考虑以下与图论有关的问题:

设G是二分图.为了使问题更具体,假设G是两组的不相交联合,比如I和S.假设

• 我代表名称为1,2,3,4,5,6,7,8,9,10的个人
• S代表具有名称a,b,c,d,e,f,g,h的技能.

所以,每个人都有一些技能,例如,

• 个人1有技能b,d,g和h,
• 个人2有技能a,f和h,
• 等等

[在示例中,数据是随机给出的].

我们的目标是建立一个对团队组成最小的个体数我在这样每个在技能小号将在团队表示,这是每个技能小号的小号,存在具有技能一个团队的成员s.

这个问题有名字吗？是否知道解决它的有效算法？

该integraloty定理告诉我们,如果在流动网络中的所有能力都是整数,那么有一个,每一个值为整数最大流量

但最显着的部分是存在,而不是每一个最​​大流量!这意味着此声明并未声明每个最大流量都是整数值

我无法弄清楚为什么如果所有容量都是整数,但存在最大流量不是整数值!!

或者我只是错误地想到了这个试图告诉我的定理？

我是 R 和 igraph 的新手。我想在两个节点集（一个有 2115 个节点，另一个有 4 个节点）之间制作一个具有指定边列表的二部图。这听起来很容易，但我在构建它时遇到了很多困难，到目前为止还没有结果。我将不胜感激任何帮助。这是我的一段代码：

library(igraph)
test <- graph.data.frame(file.choose(), directed=T)
edge <- read.table(text="e1 e2
779 958
779 1293
779 1503
1124 97
1124 151
2078 979
1970 344", header=T)
edgels <- graph.edgelist(as.matrix(edge))
g <- graph.bipartite(test, edgels, directed=T)

我不知道我的代码哪里错了，我想这都是因为我是新手。非常感谢您的帮助。

我正在研究一个算法需要使用二部图的项目，而我想知道在javascript中创建这种数据结构的最佳或最简单方法是什么？

我还没有在网上找到任何好的解释，因此，如果有人可以帮助我自己或以正确的方式指出我，那将是很好的。

我陷入了二分图问题中的最大匹配.问题是这样的:

给定一个带有圆形孔的板并给出一组n个圆盘.孔编号为h ₁,...,h _m,圆盘编号为d ₁,...,d _n.

我们有一个m行和n列的矩阵A. A [i] [j] = 1如果h _我可以适合d _Ĵ(即,h的直径_我 ≥直径d的_Ĵ),否则为0.

鉴于任何孔最多只能包含一个圆盘的条件,我需要找到最大孔的配置.

我已经读过这个问题可以建模到网络流量问题,但不能完全遵循如何.有人可以解释如何做到这一点？另外,有没有我可以看到的C代码？