一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A. m-n+1 B. m-n C. m+n+1 D. n-m+1 2. 图G如图二所示，以下说...

一、单项选择题（共 10 道试题，共 100 分。） 1. 无向完全图K4是（ ）． A. 欧拉图 B. 汉密尔顿图 C. 非平面图 D. 树 2. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（ ）． A. Ø( x)(A(x)ÙØB(x)) B. ('x)(A(x)ÙB(x)) C. Ø('x)(A(x)®B...

一、单项选择题（共 10 道试题，共 100 分。） 1.  设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= (    )． A. {<2, 3>, <4, 5>, <...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式（PÚQ）的合取范式是 ( )． A. （PÙQ） B. （PÙQ）Ú（PÚQ） C. （PÚQ） D. Ø（ØPÙØQ） 2. 前提条件 的有效结论是( )． A. P...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式 的析取范式是( )． 2. 设个体域为整数集，则公式'x$y(x+y=0)的解释可为( )． A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整...

一、单项选择题 1. 下列公式成立的为( )． A. ØPÙØQ Û PÚQ B. P®ØQ Û ØP®Q C. Q®P Þ P D. ØPÙ(PÚQ)ÞQ 2. 表达式 中 的辖域是( )． A. P(x, y) B. P(x, y)ÚQ(z) C. R(x, y) D. ...

试卷号：1009《离散数学》电大历年试题（最新） 答案地址：http://www.botiku.com/thread-8566-1-1.html 2015年1月试卷号1009离散数学本.pdf 2014年7月试卷号1009离散数学本.pdf 2014年1月试卷...

一、单项选择题（共 10 道试题，共 100 分。） 1.  若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(    )． A. AB，且AB B. BA，且AB C. AB，且AB D. AB，且AB 2.  如果R1和R2是A...

一、单项选择题 1. 下列公式成立的为( )． A. ØPÙØQ Û PÚQ B. P®ØQ Û ØP®Q C. Q®P Þ P D. ØPÙ(PÚQ)ÞQ 2. 表达式 中 的辖域是( )． A. P(x, y) B. P(x, y)ÚQ(z) C. R(x, y) D. ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设集合A={a}，则A的幂集为( )． A. {{a}} B. {a，{a}} C. {，{a}} D. {，a} 2. 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关...