1. PTT
  2. Grad-ProbAsk

[理工] 离散 林纬 hamilton cycle证明

楼主: LSeohyun (粉红猪)   2021-09-25 21:59:31
https://i.imgur.com/dzyxFZm.jpg
红色底线的那一行，s-2可以理解为vs可连出s-1个边，再扣掉vs连到vs吗？
然后最不懂的是减掉deg(v1)-1的部分
谢谢
作者: jacksoncsie (资工肥宅)   2021-09-25 22:48:00
子嘉的书翻成这写的是 (s-1)-degree v_1 结果相同
楼主: LSeohyun (粉红猪)   2021-09-26 20:27:00
去翻了子嘉的理解了，谢谢～
继续阅读
[理工] 黄子嘉线代 4-214s567101[理工] TLB计算问题tonylue325[理工] 计组一题foogty[理工] 110 NTU DSjacksoncsie[理工] 计组 P549yeah66666[理工] 资结 spanning treeCaliforCat[理工] 线代Jordan form 庄重上课内容tzuchun42[理工] 离散 递回 黄子嘉abcd9597938[理工] 资结 stackCaliforCat[心得] 开学季 拼起来settima

Links booklink

Contact Us: admin [ a t ] ucptt.com