数学影像馆

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

系列分集

罗博深极值组合 3 月 27 日:在正则图对中嵌入子图

Extremal Combinatorics with Po-Shen Loh 03/27 Fri

每选定目标图的一个顶点,就在尚待选择的邻点中缩小候选范围。可用课堂画出的三角形例子逐步标记候选集,再看边密度和最大度数如何共同保证候选没有耗尽。

LIVE by Po-Shen Loh · 系列收录

打开原视频 ↗浏览组合数学与图论

讨论出处