x是计算机,D(x, y): x能做y,I(x): x是智能工作,则命题“并非所有智能工作都能由计算机来做”符号化为( ).参考答案:38、有限域的元素个数为( ), 其中( )且( )参考答案:pn;p为素数;n为正整数39、不同构的5阶无向树有( )棵.参考答案:340、 ( )无向图称为无向树.参考答案:不含圈的连通<\/span>.<\/span><\/span><\/p>41、三个元素集合的划分共有( )种.参考答案:542、设A ={a, b}, B ={2,4},则A × B ={____ _______}.参考答案:{(a,2),(a,4),(b,2),(b,4)}. 43、参考答案:Æ,{1},{3}.44、参考答案:45、参考答案:46、任意6阶群的平凡子群一定是( )群参考答案:Abel47、参考答案:48、将6阶完全无向图K6的边随意地涂上红色或蓝色,证明:无论如何涂法,总存在红色的K3或蓝色的K3参考答案:49、设A ={a, b, c, d}上的关系R ={(a, b),(b, d),(c, c),(a, c)}, 画出R的关系图,并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)参考答案:50、若n个人,每个人恰有3个朋友,则n必为偶数,试证明之参考答案:51、已知A ={{Æ},{Æ,1}}, B ={{Æ,1},{1}},计算A∪B, A+B,A的幂集P(A)参考答案:52、参考答案:53、任意6个人中,一定有3个人彼此认识或有3个人彼此不认识参考答案:54、今有n个人, 已知他们中任何2人的朋友合起来一定包含其余n -2人. 试证明:
全文预览
