若连通平面图G有8条边,3个面,则G有___________个结点。
若连通平面图G有8条边,3个面,则G有___________个结点。
【正确答案】:7
【题目解析】:根据欧拉公式,设G为n阶m条边r个面的连通平面图,则n-m=2。因此,n=m-r+2=8-3+2=7。
Top