《离散数学》在线作业.docVIP

单选题： C. D. 选择：D 无向图G=V，E，所有结点度数的总和等于（）。 A． 边数 C. 不能确定 B． 边数的2倍 选择：B E是全集，E={a,b}，E的幂集P（E）上的交运算?，的零元是（） A．Φ； C. {b} B．{a} D.{a,b} E．不存在 选择：A A． C. B． D. 选择：B 设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的满射函数。 A．3 B．4 C. 6 D. 8 选择：C 下列给定的集合中（）与C?D相等。 A．A={1,2,3,4,5,6,7,8,9} C. C={1,3,5,7,9} B．B={2,4,6,8} D. D={3,4,5} E．E=Ф F. F={1,4,7,9} G．G={1,7,9} 选择：F 该图是树，则它的边数e与结点数v之间的关系是（）。 A．e=2v-2； C. v=e+1； B．e=v+1； D.不确定。 选择：C 给定集合A={1,2,3}，定义A上的等价关系如下：T=A×A（完全关系（全域关系））等价关系T中含有的等价类个数是（）。 A．1 B. 2 C. 3 D. 4 选择：A 一颗树有7片树叶，3个3度结点，其余都是4度结点，该树