Research Space for Linear Algebra & Discrete Mathematics
1.請回去翻一下圖的基本性質Theorem12.那是因為{u,v}這兩點不相連，即這兩點跟其它的點都相連，也就是說此兩點跟其它點所連的邊數就是它們各自的degree，因此，你刪除掉{u,v}這兩個點之後，所形的邊數|E'| = | E | -(deg(u)+deg(v)).
竟然忘記是圖論第一定理這邊 |E'| = | E | - 1/2(deg(u)+deg(v)) //需要1/2才對@@ 我是哪邊想法弄錯根據圖論第一定理邊 跟 deg 關係不是所有點的deg=2|E|謝謝
請到我的連結看一下說明http://picasaweb.google.com/rrrjjjqqq/zHkzj#5284106952315895186
張貼留言
3 則留言:
1.請回去翻一下圖的基本性質Theorem1
2.那是因為{u,v}這兩點不相連，即這兩點跟其它的點都相連，也就是說此兩點跟其它點所連的邊數就是它們各自的degree，因此，你刪除掉{u,v}這兩個點之後，所形的邊數|E'| = | E | -(deg(u)+deg(v)).
竟然忘記是圖論第一定理
這邊 |E'| = | E | - 1/2(deg(u)+deg(v)) //需要1/2才對@@ 我是哪邊想法弄錯
根據圖論第一定理
邊 跟 deg 關係不是所有點的deg=2|E|
謝謝
請到我的連結看一下說明
http://picasaweb.google.com/rrrjjjqqq/zHkzj#5284106952315895186
張貼留言