视频目录 / 组合数学与图论

热度排名 #1123

树图的优美标号问题

The Graceful Tree Problem - Numberphile

给一棵有 n 条边的树分配互不相同的顶点编号，能否让每条边两端的差恰好用遍 1 到 n？视频介绍这个组合难题。

Numberphile · 1 串讨论 · 热度 2.302

在此播放

讨论出处

• Hacker News · 原讨论 ↗2020-03-25 · 帖子分数 79