电子科技大学2006-2007年《离散数学》期末考试B卷.docVIP

电子科技大学二零零 六 至二零零 七 学年第 二 学期期 末 考试 离散数学 课程考试题 B卷 （ 120 分钟） 考试形式： 闭卷 考试日期 200 年 月 日 一、单选题（四选一）（10×1＝10分） 如果命题公式G=P∧Q，则下列之一哪一个成立（2）。 1).G=(P→Q) 2).G=(P→Q) 3).G=(P→Q) 4).G=(P→Q) 设Φ是一个空集，则下列之一哪一个不成立（1）。 1).Φ∈Φ 2).ΦΦ 3).Φ∈{Φ} 4).Φ{Φ} 谓词逻辑的推理中，使用的是规则（ 3 ）。 1). ES 2).US 3).UG 4).EG 在集合｛0，1｝上可定义（ 2 ）个不同的二元运算。 1).2 2).4 3).8 4).16 设集合A＝{a,b,c}，A上的二元关系R＝{a,a,b,b,c,c,a,b,c,b}，则R是A上的（ 2 ）关系。 1).拟序 2).偏序 3).全序 4).良序 设图G的邻接矩阵为，则G中长度为2的回路总数为（ ）。 1).1 2).2 3).4 4).5 下列图中（ ）即非欧拉图又非哈密尔顿图。 1).