单选题 （共 4 题 ），每题只有一个选项正确
下图中, ( ) 是欧拉图.
$\text{A.}$ 
$\text{B.}$ 
$\text{C.}$ 
$\text{D.}$ 
下列的 4 个图中, 不是欧拉图的是
$\text{A.}$ 
$\text{B.}$ 
$\text{C.}$ 
$\text{D.}$ 
若图有穿梭于图 $G$ 的每条边一次且仅一次的回路，该图为（）。
$\text{A.}$ 半欧拉图
$\text{B.}$ 欧拉图
$\text{C.}$ 半哈密顿图
$\text{D.}$ 哈密顿图
下图中, 是哈密顿图的为
$\text{A.}$ 
$\text{B.}$ 
$\text{C.}$ 
$\text{D.}$ 
填空题 （共 3 题 ），请把答案直接填写在答题纸上
判断：无向图中有哈密顿回路的必要条件是任意两对结点度数之和大于 $n-1$.