1. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2 2. 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )． A. ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 无向完全图K4是（ ）． A. 欧拉图 B. 汉密尔顿图 C. 非平面图 D. 树 2. 已知无向图G的邻接矩阵为 ，则G有（ ）． A. 5点，8边 B. 6点，7边 C. ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设无向图G的邻接矩阵为，则G的边数为( )． A. 1 B. 6 C. 7 D. 14 2. 无向图G存在欧拉回路，当且仅当（ ）. A. G中所有结点的度数全为偶数 B. G...

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

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式(PÚQ)®Q为( ) A. 矛盾式 B. 可满足式 C. 重言式 D. 合取范式 2. 设个体域为整数集，则公式'x$y(x+y=0)的解释可为( )． A. 存在一整...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )． A. B. C. D. 2. 下列公式成立的为( )． A. ØPÙØQ Û PÚ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 下列公式成立的为( )． A. ØPÙØQ Û PÚQ B. P®ØQ Û ØP®Q C. Q®P Þ P D. ØPÙ(PÚQ)ÞQ 2. 命题公式(PÚQ)®R的析取范式是 ( ) A. ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式P®Q的主合取范式是( )． A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ) B. ØPÙQ C. ØPÚQ D. PÚØQ 2. 设个体域D是整数集合，则命题'x$y (x×...

一、单项选择题（共 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. 设个体域为整数集，则公式'x$y(x+y=0)的解释可为( )． A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数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. ...