S3E31. “任意大”但不能“无限大”——克鲁斯卡尔树定理

S3E31. “任意大”但不能“无限大”——克鲁斯卡尔树定理

00:00
17:35

S(3)=17:

['3', '22', '211', '1121', '11112', '111111', '11111', '1112', '1111', '121', '112', '111', '21', '12', '11', '2', '1']

S(4) 大于3^20,前几项:

['4', '33', '322', '3211', '31121', '311112', '3111111', '22311111', '222231112', '2222231111', '22222223121', '222222223112', '2222222223111']



喜马拉雅FM:https://www.ximalaya.com/keji/6310606/ 

微信关注:dalaoli_shuxue 

B站: https://space.bilibili.com/423722633 

知乎:https://zhuanlan.zhihu.com/dalaoli-shuxue/ 

电邮 :dalaoliliaoshuxue@gmail.com   




以上内容来自专辑
用户评论
  • 1811021fhur

    任意大既然不能无穷大就说明不是任意的呀

    大老李聊数学 回复 @1811021fhur: 这两个概念还是有区别的,到时我来说说。

  • oo锦瑟弦oo

    可以任意大,但不能无穷大,这个结论有意思啊~其实就是确定第一个数的长度,比如是n,那么f(n,3)就是可以任意大但不能无穷大的吧~(3表示3个数字玩游戏,f函数是像tree函数一样)。但是其实不用举f(n,k)那么复杂的例子,n也是可以任意大但是不能无穷大的吧

  • 卧龙凤雏314

    我就知道克鲁斯卡尔生成树

  • gushengda99

    你应该用视频来讲的,音频实在太吃力了。给得有一支笔,还得不断暂停。

  • 若冰_pe

    可不可以讲一讲Wilson定理