1. PTT
  2. Grad-ProbAsk

[理工] 离散图论平面图公式

楼主: a0953781935 (欧尼酱)   2019-08-23 19:56:32
只要是无循环的简单连通平面图就可以用这个公式吗？
http://i.imgur.com/bx9fI9P.jpg
那为何这题不行？
黄子嘉离散第四版p6-102（c）
最后算出来是12=12，是一个平面图，但是答案不是平面图
http://i.imgur.com/6wPW49s.jpg
感谢各位大大
作者: JKLee (J.K.Lee)   2019-08-23 20:02:00
若P则Q不代表若Q则P
作者: zuchang (chang)   2019-08-23 20:09:00
平面图一定满足该条件 满足该条件不一定平面图 其实就是楼上说的
作者: mistel (Mistel)   2019-08-23 20:31:00
必要条件不是充要条件，其实就是楼上跟楼楼上说的
作者: DLHZ ( )   2019-08-23 20:52:00
箭头过去不一定能回来 其实就是楼上楼楼上楼楼楼上说的
继续阅读
[理工] 离散 鸽笼chaosJames[理工] 离散 递回 5-16ouskit[理工] 图形算法数题！Aa841018[理工] 离散 6-6 p 生成函数 林玮beatssola[理工] 离散 5-4 范例4ok8752665[理工] 通原 三角波平均功率ms0313463命题逻辑Yueh711[理工] branch 的critical pathbochengchenFw: [问题] 电子学 频率响应suspect1Re: [理工] 计组-WAW危障mistel

Links booklink

Contact Us: admin [ a t ] ucptt.com