设有一个连通平面图G,共有7个结点,3个面,则G的边数为

分类: 离散数学(02324) 发布时间: 2024-08-03 23:00 浏览量: 0
设有一个连通平面图G,共有7个结点,3个面,则G的边数为
A、6
B、7
C、8
D、9
【正确答案】:C
【题目解析】:根据欧拉定理,设G 为n阶m条边r个面的连通平面图,则nm+r=2。所以其边数m=n+r-2=7+3-2=8。