[理工] 离散 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