首页 > 试题广场 >

平面图可以在画在平面上，且它的边仅在顶点上才能相交的简单无向

[填空题]
平面图可以在画在平面上，且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至少有6条边，如右图所示。那么，5个顶点的平面图至少有 1条边。

查看答案及解析
添加回答
文雨淋头像 文雨淋
题面有问题，应该是至多有9条边
发表于 2019-10-13 22:08:36 回复(0)
提交观点

问题信息

提高 C++ Pascal 图论 问题求解
上传者：牛客309901号
难度：
1条回答 3169浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号