[理工] 離散 林緯 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
去翻了子嘉的理解了,謝謝~

Links booklink

Contact Us: admin [ a t ] ucptt.com