《离散数学》复习题.docxVIP

〈〈离散数学》复习题 、填空题(每小题1分，共10分) 1、P:你努力，Q:你失败。“除非你努力，否则你将失败”的翻译为 2、 一阶逻辑公式 x F x G x y F y G y 的类型是 3、 设个体域为整数集合，命题 x y x y 0的真值为。 4、 对丁任意两个集合A,B，它们有共同的子集。 5、 如果关系R是传递的，则R R 。 7、 一个无向图G V,E)是二部图，当且仅当G中无 的回路。 8、 无向图G有12条边，6个的3度节点和2个4度节点。此命题的真值为 。 9、 当n 3并且n为奇数时，无向完全图kn是欧拉图。此命题的真值为 10、 设代数系统V (Q,*)，其中Q是