← RoseCode

ROSECODE 516

超图简介

Hypergraph Intro

elasolova · 数学 ·

在数学中, 超图 是图的推广,其中一条边可以连接任意数量的顶点(表示为 m),因此引入了超边。

在这种情况下,具有 n 个顶点的完全超图的大小为 m 的超边数具有更通用的公式,可归结为 m=2 的众所周知的公式 n(n1)2

给定一个顶点数为 n=11 的完整超图,可以证明大小为 m=3 的超边数为 165。那么n=1007m=35的答案是什么呢?

注意:这是一个相当简单的问题,可以立即解决,但可以作为与超图相关的预期问题的概念介绍。