ROSECODE 516
超图简介
Hypergraph Intro
在数学中, 超图 是图的推广,其中一条边可以连接任意数量的顶点(表示为 ),因此引入了超边。
在这种情况下,具有 个顶点的完全超图的大小为 的超边数具有更通用的公式,可归结为 的众所周知的公式 。
给定一个顶点数为 的完整超图,可以证明大小为 的超边数为 。那么 和 的答案是什么呢?
注意:这是一个相当简单的问题,可以立即解决,但可以作为与超图相关的预期问题的概念介绍。
在这种情况下,具有
给定一个顶点数为
注意:这是一个相当简单的问题,可以立即解决,但可以作为与超图相关的预期问题的概念介绍。