作者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/cn.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