[圖論] 4個關於neighborhoods性質的證明

看板Math作者 (玩我豬)時間13年前 (2013/01/28 21:45), 編輯推噓2(207)
留言9則, 3人參與, 最新討論串1/1
這是在書中看到的4個性質,都很容易理解, 但是怎樣作嚴謹的證明呢? http://na.cx/2v8 我是知道方向是證明一方是另一方的subset,再反過來證, 就可以說兩集合是相等. 但具體怎麼寫就不太懂如何下手,因為看似很直觀,但寫時又想不到. 希望各位版友指導. 謝謝. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.119.152.140

01/29 05:32, , 1F
假設一個vertex 屬於N(U並W),則屬於N(U)或N(W)
01/29 05:32, 1F

01/29 05:33, , 2F
(以上可以用反證法說明)
01/29 05:33, 2F

01/29 05:39, , 3F
然後再證另一個方向...基本上是集合論 XD
01/29 05:39, 3F

01/29 23:32, , 4F
先謝你的回覆,但(b),(d)還是在卡呢,可不可以給多點提
01/29 23:32, 4F

01/29 23:32, , 5F
示呢,謝謝><
01/29 23:32, 5F

01/29 23:34, , 6F
if v in N[uUw], then either u in uUw or u is
01/29 23:34, 6F

01/29 23:34, , 7F
adjacent to some vertex, say x, in uUv
01/29 23:34, 7F

01/29 23:34, , 8F
so....
01/29 23:34, 8F

01/31 00:19, , 9F
謝謝兩位!
01/31 00:19, 9F
文章代碼(AID): #1H1e43q5 (Math)