数学影像馆

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

系列分集

罗博深极值组合 4 月 17 日:用完全二部图覆盖和分割边

Extremal Combinatorics with Po-Shen Loh - 04/17 Fri

先给每个顶点写一个二进制标签,每一位可以切出一张完全二部图。跟着讲解比较允许一条边被反复覆盖和要求每条边恰出现一次两种问题,后者会用到邻接矩阵的秩。

LIVE by Po-Shen Loh · 系列收录

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

讨论出处