西安交通大学18年12月补考《离散数学》作业考核试题[标准答案].docVIP

西安交通大学18年12月补考《离散数学》作业考核试题答案 1、C 2、C 3、A 4、B 5、C 一、单选题共20题，40分 1、下列各命题中。哪个是真命题？ （ ） A若一个有向图是强连通图，则是有向欧拉图。 Bn（n ≥ 1）阶无向完全图Kn都是欧拉图。 Cn（n ≥ 1）阶有向完全图都是有向欧拉图。 D二分图G=〈V1, V2, E〉必不是欧拉图。 [正确选择是]：C 2、图的构成要素是（）。 A结点 B边 C结点与边 D结点、变和面 [正确选择是]：C 3、 AA BB CC DD [正确选择是]：A 4、如下语句中，真命题是（ ）