[理工] 離散數學 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