会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Title
BeautifulWater
博客园
首页
新随笔
联系
订阅
管理
2021年11月2日
【图论】图的欧拉定理
摘要: #【图论】图的欧拉定理 前置 平面图的定义:若简单图 G=(V,E) 能画在平面上使得任意两条无重合顶点的边不相交,则称 G平面图(Planar Graph)。 有些复杂的图可以通过调换点的位置或者线的排布来使得其化简成一眼就可以看清是平面图的图,而有些图是没有办法形成平面图的 图的欧拉定理的描述
阅读全文
posted @ 2021-11-02 23:35 BeautifulWater
阅读(840)
评论(0)
推荐(1)
编辑
公告