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

热度排名 #553

图论的一次突破：图的乘积还能用更少的颜色

A Breakthrough in Graph Theory - Numberphile

先学怎样把两个图合成一个新图，再看给顶点染色时什么叫相邻。反例让人看见，乘积图所需颜色可以比原来两张图都少。

Numberphile · 2 串讨论 · 热度 4.553

在此播放

讨论出处

• Hacker News · 原讨论 ↗2019-12-24 · 帖子分数 226
• Hacker News · 原讨论 ↗2019-12-24 · 帖子分数 3