《离散数学》试题及问题的69411.docVIP

实用标准文案 精彩文档 一、填空题 1 设集合A,B，其中A＝{1,2,3}, B= {1,2}, 则A - B＝________{3}____________; ?(A) - ?(B)＝ _____{{3},{1,3},{2,3},{1,2,3}}_______ . 2. 设有限集合A, |A| = n, 则 |?(A×A)| = __ 3. 设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是__?1= {(a,1), (b,1)}, ?2= {(a,2), (b,2)},?3= {(a,1), (b,2)}, ?4= {(a,2), (b,1)};_, 其中双射的是____?3, ?4._ 4. 已知命题公式G＝?(P?Q)∧R，则G的主析取范式是______(P∧?Q∧R)__________________. 5.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12_______，分枝点数为_______3_________. 6 设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B＝_______{4}__________________; A?B＝_____{1, 2, 3, 4}____________;A－B＝ ____{1, 2}_________________ . 7. 设R是集合A