离散数学试题(年月).docVIP

09.1 一、单项选择题（每小题3分，本题共15分） 1．若集合A 1，2 ，B 1，2， 1，2 ，则下列表述正确的是 ． A．AA B B．A B C．AA B D．AA B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ． 图一 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 G的邻接矩阵为 则G的边数为 ． A．B．C．D． 4．无向简单图G是棵树，当且仅当 ． A．．．． 5．下列公式 为重言式． A． P Q P Q B． Q P Q Q P Q C． Q P P P Q D． P P Q Q 二、填空题（每小题3分，本题共15分） 6．命题公式的真值是 ． 7．若图G V, E 中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为 ． 8．给定一个序列集合 000，001，01，10，0 ，若去掉其中的元素 ，则该序列集合构成前缀码． 9．已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为 ． 10． x P x →Q x ∨R x，y中的变元 11．将语句“他不去学校．”翻译成命题公式． 12．将语句“他去旅游，仅当他有时间．”翻译成命题公式． 13．将