[理工] 離散 planar graph定義

[nielhorng (Heng)]

想請問 平面圖有規定一定要三個點以上嗎

例如
兩個點由一個邊連起來這種圖
就不符合平面圖那條不等式
但也無法讓他與k5和k3,3 homeomorphic

thanks~

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.0.36
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1532911564.A.AF7.html
推 jjuussttiinn: 沒有規定一定要三個點
抱歉 內文打錯 是三個點以上
※ 編輯: nielhorng (42.72.0.36), 07/30/2018 12:02:49
→ jjuussttiinn: 不一定要三個點以上 所以你舉的例子兩點一邊也是平
→ jjuussttiinn: 面圖
可是不符合平面圖的不等式
※ 編輯: nielhorng (42.72.0.36), 07/30/2018 13:56:02
→ jjuussttiinn: 你指的是哪一條不等式呢
推 kcilao110779: 平面圖e    3v-6 要在e>1才適用 不談只有兩點一邊
→ kcilao110779: e<=3v-6
→ kcilao110779: 但定義上兩點一邊也為planar