[圖論] 一些定義理解問題

看板Math作者 (小魚)時間12年前 (2013/07/13 16:44), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 最新討論串1/1
想請問 block的定義 在paper中寫:A block is a maximal 2-connected subgraph. 怕理解錯誤，查了wiki之後我自己的解讀是:由多個2-connected的圖形所構成的圖形。 想問是不是這個意思。 另外還想問n-connected的意思， 是否就是在圖形G中，任意兩點之間均可以找到長度為n的路徑? 最後一個問題，通常在圖論的paper中，p有代表什麼意思嗎? 整段的英文是這樣的: Let V* be any vertex of H ×K2 and let k be an integer such that 2 ≦ k ≦ p(H) 還是說其實不是p，而是別的符號呢? 謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.192.39.20
推
07/13 17:01, , 1F
第一個:不是，應作"一個不能再擴張的2-連通圖形"
07/13 17:01, 1F
→
07/13 17:02, , 2F
第二個:不是，n-connected就是圖形中任意移除n-1條邊
07/13 17:02, 2F
→
07/13 17:03, , 3F
之後保證一定還是connected
07/13 17:03, 3F
→
07/13 23:24, , 4F
哇...謝謝，原來我都誤會了Orz..那p的意思有人知道嗎
07/13 23:24, 4F
→
07/13 23:24, , 5F
我又遇到一個突然冒出來的p了，真是太困擾了Orz
07/13 23:24, 5F
→
07/14 09:19, , 6F
文章前面應要定義 p
07/14 09:19, 6F
‣ 更多 ibilsfish 的文章
文章代碼(AID): #1HuHDM3- (Math)