1. PTT
  2. Grad-ProbAsk

[理工] 離散 planar graph定義

作者: nielhorng (Heng)   2018-07-30 08:46:01
想請問 平面圖有規定一定要三個點以上嗎
例如
兩個點由一個邊連起來這種圖
就不符合平面圖那條不等式
但也無法讓他與k5和k3,3 homeomorphic
thanks~
作者: jjuussttiinn (魯魯醜醜宅)   2018-07-30 11:08:00
沒有規定一定要三個點不一定要三個點以上 所以你舉的例子兩點一邊也是平面圖你指的是哪一條不等式呢
作者: kcilao110779 (kcilao)   2018-08-04 01:41:00
平面圖e 3v-6 要在e>1才適用 不談只有兩點一邊e<=3v-6但定義上兩點一邊也為planar
繼續閱讀
[理工] 電子 二極體問題pmebigGG[理工] 拉氏轉換解ODEshirley10631離散第1-49題EXPCDR離散 一個三角函數問題EXPCDR[理工] 線代 3-81QaOe[理工] 線代 對角化/similar/黃子嘉例題 cschenpttRe: [理工] 線代 linearly dependent setalan23273850Re: [理工] 線代 5-214Honor1984[理工] 線代 5-214Josh412[理工] 離散 P2-115 第75題flirmnave

Links booklink

Contact Us: admin [ a t ] ucptt.com