[理工] 離散 Hamiltonian cycle

作者: WachinMs (NK)   2018-04-16 14:40:15
https://i.imgur.com/k8n3BdS.jpg
https://i.imgur.com/3VYB7BP.jpg
想問第(3)點的證明的最後一行
為什麼 deg (v_n) <= (n-2)-(deg(v_1)-1)
看不太懂這行
麻煩大家幫忙解惑一下
感謝~~

Links booklink

Contact Us: admin [ a t ] ucptt.com