看板 [ Chang_Course ]
討論串[問題] What's subdivision mean?
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [問題] What's subdivision mean?
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者chhsiao (bye~)時間19年前 (2006/03/28 19:30), 編輯資訊
0
0
1
內容預覽:
(恕刪). Subdivision 只是 subgraph, 並不需要 induced subgraph 喔. 這是我找到的 K_3,3 ,請你參考一下吧 :). http://0rz.net/cb1bo. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.
#5
Re: [問題] What's subdivision mean?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者milochen (milochen)時間19年前 (2006/03/26 02:11), 編輯資訊
0
0
1
內容預覽:
可是這個圖是3-regular. 基本上就不用考慮subdivbision 的這一段(如果像你說的那樣disjoint path). 再者來看如果有K_3,3，則必可以找到 u,v兩點. 使得他們所有的鄰居都是共有的. 也就是說. exist u and v s.t. u的鄰居是 x_1,x_2,x
(還有337個字)
#4
Re: [問題] What's subdivision mean?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chhsiao (bye~)時間19年前 (2006/03/25 20:31), 編輯資訊
0
0
1
內容預覽:
剛要回文 就發現被修文了 :p. 我找到一個 K_3,3 喔. 你要不要自己找找 :p. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.53.
#3
Re: [問題] What's subdivision mean?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者milochen (milochen)時間19年前 (2006/03/25 20:25), 編輯資訊
0
0
1
內容預覽:
那下面這個圖，有沒有subdivision of K_5 or K_3,3?. http://12tv.net/paint_bbs/show.php?index=60. 他是不是plannar graph?. 我覺得他不是，但又找不到subdivision of K_5 or K_3,3?. 謝謝.
#2
Re: [問題] What's subdivision mean?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chhsiao (bye~)時間19年前 (2006/03/24 00:24), 編輯資訊
0
0
0
內容預覽:
如果我沒記錯的話,. H 的 division 是把 H 的 edges 用 disjoint paths 取代形成的 graph,. 而 G has a subdivision of H 就是說 G has a subgraph which is a division of H.不過現在課本不在手
首頁
上一頁
1
2
下一頁
尾頁