[理工] 105 台大電機 離散

看板Grad-ProbAsk作者 (seyaku)時間7年前 (2017/01/17 00:10), 7年前編輯推噓4(4推 0噓 14→)
留言18則, 6人參與, 最新討論串1/1
板上的各位強者大家好 我想問第四題的C選項和第六題(黃色螢光筆處) http://i.imgur.com/GEuolSX.jpg
第4題的C是是非題 第六題是證明題 這兩題腦袋打結 想不到有什麼做法 跪求強者提點小弟orz ----- Sent from JPTT on my Sony D6653. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.97.151 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484583047.A.E4E.html ※ 編輯: lwlt1995 (111.248.97.151), 01/17/2017 00:11:48
→
01/17 07:04, , 1F
4-c p=11,q=2
01/17 07:04, 1F
→
01/17 20:39, , 2F
感謝你 昨天想了超久想不到囧
01/17 20:39, 2F
→
01/18 09:41, , 3F
c就腦力激盪... p=3 q=2
01/18 09:41, 3F
→
01/18 09:42, , 4F
最後一題我是假設connected (我看補習班老師好像也是假設
01/18 09:42, 4F
→
01/18 09:42, , 5F
connected)
01/18 09:42, 5F
→
01/18 09:45, , 6F
connected planar => e<= 3v-6 => 2e <= 42 又2e = degre
01/18 09:45, 6F
→
01/18 09:45, , 7F
e和 = 9d 所以d<=4 補圖之d' >= 9-4 = 5 因為所有點degre
01/18 09:45, 7F
→
01/18 09:45, , 8F
e >= n/2 所以有HC (此為另一個定理推過來的：任兩不相鄰
01/18 09:45, 8F
→
01/18 09:45, , 9F
點degree和為n則有HC)
01/18 09:45, 9F
推
01/18 09:48, , 10F
想一想應該是可以假設connected 因為他是說prove or disp
01/18 09:48, 10F
→
01/18 09:48, , 11F
rove 大不了分個case2 不connected 則不會有HC
01/18 09:48, 11F
推
01/22 20:15, , 12F
我是這樣寫@@
01/22 20:15, 12F
→
01/22 21:05, , 13F
謝謝aa大跟yoru大的回答！
01/22 21:05, 13F
推
01/23 15:27, , 14F
yoru大第四行 K5本來就都有四個邊，如果是connected應
01/23 15:27, 14F
推
01/23 15:27, , 15F
該不會扣掉頂點數還維持四個邊
01/23 15:27, 15F
→
01/23 15:28, , 16F
aa大 d'=8-4=4才對
01/23 15:28, 16F
→
01/25 09:22, , 17F
9個點 怎麼可能每個點的degree都是3 這樣總degree是奇
01/25 09:22, 17F
→
01/25 09:22, , 18F
數欸
01/25 09:22, 18F
‣ 更多 lwlt1995 的文章
文章代碼(AID): #1OVF27vE (Grad-ProbAsk)