求解答过程所需要的公式_图论吧

图论吧关注：2,019贴子：3,355

在一个正2n边形上（n≥2）：
一、每个角都与所有其他角彼此相连
二、有n条线是被染色的
三、每个角都被且仅被一条染色线接触到
四、被染色的线段的长度彼此相异
求所有符合n的数。

送TA礼物

IP属地:德国

1楼2023-08-04 20:26回复

手拉手模型

IP属地:湖北

来自Android客户端2楼2023-08-04 20:50

这玩意跟等差数列一样13579

IP属地:湖北

来自Android客户端3楼2023-08-04 21:02

这是一个经典的组合问题，称为卡特兰数。在这里，Catalan数可用递推式计算。
蔸蔸白不要我了，我只好挖坟。

IP属地:广东

来自Android客户端4楼2024-04-29 15:49

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴