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