首页
若连通平面图G有8条边,3个面,则G有___________个结点。
2024-08-03 22:53:42
离散数学(02324)
1
若连通平面图G有8条边,3个面,则G有___________个结点。
【正确答案】:7
【题目解析】:根据欧拉公式,设G为n阶m条边r个面的连通平面图,则n-m=2。因此,n=m-r+2=8-3+2=7。
上一篇:
下一篇: