《离散数学》测试题答案39页.doc

测 试 题离散数学一、选择题1、G是一棵根树，则（ ）。A、G一定是连通的 B、G一定是强连通的C、G只有一个顶点的出度为0 D、G只有一个顶点的入度为12、下面哪个语句不是命题（ ）。A、中国将成功举办2008年奥运会 B、一亿年前地球发生了大灾难C、我说的不是真话 D、哈密顿图是连通的3、设R是实数集合，在上定义二元运算*：a，bR，a*b=a+b-ab，则下面的论断中正确的是（ ）。A、0是*的零元 B、1是*的幺元C、0是*的幺元 D、*没有等幂元4、下面说法中正确的是（ ）。A、所有可数集合都是等势的 B、任何集合都有与其等势的真子集C、有些无限集合没有可数子集 D、有理数集合是不可数集合5、无向完全图K3的不同构的生成子图有（ ）个。A. 6 B.5 C. 4 D. 36、下面哪一种图不一定