填空题
设G是一个有n个顶点和f个面的连通平而图,则G有____条边。
1、
【正确答案】
1、e=n+f-2
【答案解析】
根据欧拉定理,对连通平而图G有欧拉公式n-e+r=2成立,其中e为G的边数,则G的边数e=n+f-2。
提交答案
关闭