单项选择题

已知一个简单平面图,有20个结点,每个结点的度数均为3,则该图将平面分割为()个区域。

A.12
B.10
C.11
D.9

<上一题 目录 下一题>
热门 试题

单项选择题
对于欧拉图寻找欧拉回路的算法,以下说法正确的是()。

A.若遇到桥和其他的边,可以选择走桥
B.若只遇到桥,表明算法失败,找不到欧拉回路
C.随机走动可以找到欧拉回路
D.若遇到桥和其他的边,不能选择走桥

单项选择题
下图中既不是Eular图,也不是Hamilton图的图是()。

A.
B.
C.
D.

相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...