Evg*_*zin 10 theory algorithm graph-theory
甲超图是在其中边缘可以连接许多顶点的图的概括.最近我看到很多关于超图(分段,聚类等)的出版物.所以我的问题是:
我对普通图有直觉.例如,图可用于表示贝叶斯网络的传输网络或繁忙规则.但我对超图没有这样的直觉,它们对我来说绝对违反直觉.
Mic*_*ber 6
超图可表示为二分图,二分图可用于构造超图.这只是说你可以表示某种形式的演员之间的交互作为顶点或(超)边缘.
一旦我们认识到这种等价,我们就可以得出结论,当你可能使用二分图时,超图是可用的,并且图算法的类比更直接地用于二分图上的算法.
归档时间：
12 年，8 月 前
查看次数：
2049 次
最近记录：
10 年，12 月 前