[理工] 離散 planar graph定義

看板Grad-ProbAsk作者 (Heng)時間7年前 (2018/07/30 08:46), 7年前編輯推噓2(2推 0噓 5→)
留言7則, 2人參與, 7年前最新討論串1/1
想請問 平面圖有規定一定要三個點以上嗎 例如 兩個點由一個邊連起來這種圖 就不符合平面圖那條不等式 但也無法讓他與k5和k3,3 homeomorphic thanks~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.0.36 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1532911564.A.AF7.html
推
07/30 11:08, 7年前 , 1F
沒有規定一定要三個點
07/30 11:08, 1F
抱歉 內文打錯 是三個點以上 ※ 編輯: nielhorng (42.72.0.36), 07/30/2018 12:02:49
→
07/30 12:49, 7年前 , 2F
不一定要三個點以上 所以你舉的例子兩點一邊也是平
07/30 12:49, 2F
→
07/30 12:49, 7年前 , 3F
面圖
07/30 12:49, 3F
可是不符合平面圖的不等式 ※ 編輯: nielhorng (42.72.0.36), 07/30/2018 13:56:02
→
07/30 15:11, 7年前 , 4F
你指的是哪一條不等式呢
07/30 15:11, 4F
推
08/04 01:41, 7年前 , 5F
平面圖e 3v-6 要在e>1才適用 不談只有兩點一邊
08/04 01:41, 5F
→
08/04 01:42, 7年前 , 6F
e<=3v-6
08/04 01:42, 6F
→
08/04 01:42, 7年前 , 7F
但定義上兩點一邊也為planar
08/04 01:42, 7F
‣ 更多 nielhorng 的文章
文章代碼(AID): #1RNb_Cht (Grad-ProbAsk)