若连通平面图G有8条边,3个面,则G有___________个结点。

分类: 离散数学(02324) 发布时间: 2024-08-03 22:53 浏览量: 2
若连通平面图G有8条边,3个面,则G有___________个结点。
【正确答案】:7
【题目解析】:根据欧拉公式,设G为n阶m条边r个面的连通平面图,则n-m=2。因此,n=m-r+2=8-3+2=7。