作者nielhorng (Heng)
看板Grad-ProbAsk
標題[理工] 離散 planar graph定義
時間Mon Jul 30 08:46:01 2018
想請問 平面圖有規定一定要三個點以上嗎
例如
兩個點由一個邊連起來這種圖
就不符合平面圖那條不等式
但也無法讓他與k5和k3,3 homeomorphic
thanks~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.0.36
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1532911564.A.AF7.html
1F：推 jjuussttiinn: 沒有規定一定要三個點07/30 11:08
抱歉 內文打錯 是三個點以上
※ 編輯: nielhorng (42.72.0.36), 07/30/2018 12:02:49
2F：→ jjuussttiinn: 不一定要三個點以上 所以你舉的例子兩點一邊也是平07/30 12:49
3F：→ jjuussttiinn: 面圖07/30 12:49
可是不符合平面圖的不等式
※ 編輯: nielhorng (42.72.0.36), 07/30/2018 13:56:02
4F：→ jjuussttiinn: 你指的是哪一條不等式呢 07/30 15:11
5F：推 kcilao110779: 平面圖e 3v-6 要在e>1才適用 不談只有兩點一邊 08/04 01:41
6F：→ kcilao110779: e<=3v-6 08/04 01:42
7F：→ kcilao110779: 但定義上兩點一邊也為planar 08/04 01:42