[理工] 离散数学 1-71

楼主: yulin0619 (来自中国北方的一只鹅)   2019-08-26 14:02:20
https://i.imgur.com/39NpmYd.jpg
https://i.imgur.com/aKnHoNI.jpg
https://i.imgur.com/1kmTxeo.jpg
想请问此题
依原图G
由左到右为1~5
a_1=2 a_2=5 a_3=3 a_4=4 a_5=1
假如把打叉的那一条平行线拿掉形成G'图,
此平行线为G中连接第2条与第3条垂直线(即i=2和j=3)
则变成a_1=3 a_2=5 a_3=2 a_4=4 a_5=1
即a_1与a_3交换
打星号那一行圈起来的部分
是否应改为a_(i-1)与a_(j)交换,才是对的?
作者: mi981027 (呱呱竹)   2019-08-27 00:48:00
依他的逻辑他的确说错了,但也不是改成a_i-1就会是对的,这样也只会在范例那张图上成立因为a_i对应到哪跟横线的画法有关这是他的notation设计不好的问题我想应该要令a_i表示第i条直线对应的玩具才对不过这其实只是小细节写错而已啦哈哈 我觉得解题的精神比较重要另外其实不用特别令对于所有i < j只要对于所有i 不等于j就行了
楼主: yulin0619 (来自中国北方的一只鹅)   2019-08-27 11:21:00
了解~ 谢谢你

Links booklink

Contact Us: admin [ a t ] ucptt.com