平面图 - 中国百科网
首页

平面图

/planar graph/
最后更新 2023-08-22
浏览 414
最后更新 2023-08-22
浏览 414
0 意见反馈 一键引用
文献引用
复制

图论中,平面图是指可以画在平面上并使得不同的边只在顶点处交叉的图,如果平面图存在这样一种画法,则此画法称为图的一个平图或一个平面嵌入。一个平面图也必然可以嵌入在一个球面上,反之亦然。

关于平面图的一个自然的推广是可以嵌入到给定亏格的曲面的图类,在这种意义下,平面图的图亏格为0,因为平面的亏格为0。

英文名称
planar graph
所属学科
数学

相关条目

阅读历史

    纸书购买
    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    谢谢!

    试用结束,开通会员即可查阅全文

    对不起,您所在机构没有获得相应使用权限。若需获得更多服务,请与您所在机构的负责部门或本网站客服联系。