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

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

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

单项选择题下图中既不是Eular图，也不是Hamilton图的图是（）。

A.
B.
C.
D.

单项选择题下面哪一个图可一笔画出？（）

A.
B.
C.
D.

单项选择题结点数为奇数且所有结点的度数也为奇数的连通图必定是（）。

A.哈密尔顿图
B.欧拉图
C.非平面图
D.不存在的

单项选择题一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。

A.4
B.6
C.3
D.5