- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 [图论] 平面图 平面性的判定
可以用定理(非平面图判定)(库拉托夫斯基):一线图为非平面图的充要条件是他包含同胚于K5或K3,3的子图。来判定,但较复杂。 下面介绍不可分线图平面性的判定 基础--------------------1 桥 线图G中选择一回路C,则C将G分为3个部分用边集表示为3种:I 回路上顶点在回路内连接的边II 回路内的顶点与回路上的顶
2010-10-28 12:54:00
7009
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人