- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 图论(17)平面图概念与性质
(一)、平面图的概念可平面图定义:平面嵌入可以有很多种(二)、平面图的性质平面图的面外部面有且只有一个树一定是平面图,平面图不一定是树割边一定在某个区域中,而非割边一定是两个区域的交界平面图的总次数是边数的两倍平面图的欧拉公式这种证法关键在于分成各个连通分支来算的时候,外部面算了k次,而实际原图中只有一个外部面这个推论给出了边数的一个上界...
2020-07-08 21:03:21 5523 1
原创 极大平面图
一 特殊平面图1 极大平面图及其性质极大平面图的两种情况,一种是K1到K4四种特殊情况,即1阶到4阶的完全图是极大可平面图另一种就是一般的情况,任意非邻接顶点间添加一条边后,得到的图均是非可平面图。二、平面图的对偶图...
2020-07-08 20:58:09 7236
空空如也
图片标注工具labelImg打不开
2018-11-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人