平面图—简单应用

平面图：若一个图能画在平面上，且使的边仅在端点处相交，则称图为可嵌入平面，称为可平面图，简称为平面图。

欧拉公式：设有一个连通平面图，共有个顶点和条边，其平面表示中共有个面，则−+=2成立。

设图G为连通平面图，n个顶点，m条边，r个面之间的关系为：

欧拉公式：n-m+r=2

试题 

设有一个连通平面图G，共有7个结点，12条边，则G的面的个数为（ ）

  A:6

  B:7

  C:8

  D:9

【答案】B

设有一个连通平面图G，共有6个面，13条边，则G的顶点个数为（ ）

  A:6

  B:7

  C:8

  D:9 

【答案】D

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

  A:6

  B:7

  C:8

  D:9 

【答案】C