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

一、单项选择题（共 10 道试题，共 100 分。） 1. 以下结论正确的是( )． A. 无向完全图都是欧拉图 B. 有n个结点n－1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 2. 若G...

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

一、单项选择题（共 10 道试题，共 100 分。） 1. 设集合A = {1, a }，则P(A) = ( )． A. {{1}, {a}} B. {,{1}, {a}} C. {{1}, {a}, {1, a }} D. {,{1}, {a}, {1, a }} 2. 设A、B是两个任意集合...

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

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

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

一、单项选择题（共 10 道试题，共 100 分。） 1.  如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（    ）个． A. 0 B. 2 C. 1 D. 3 2.  设A、B是两个任意集合，侧A-B...

一、单项选择题（共 10 道试题，共 100 分。） 1.  如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（    ）个． A. 0 B. 2 C. 1 D. 3 2.  设A、B是两个任意集合，侧A-B...

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. 图G如图三所示，以下说法正确的是 ( ) ． A. {(a, d)}是割边 B. {(a, d)}是边割集 C. {(a, d) ,(b, d)}是边割集 D. {(b, d)}是边割集 2. 如图...