uler图,当n ³ ( )时是Hamilton图,当n ( )时是平面图.Р43、实数集合R关于加法运算“+”的单位元为( ), 关于乘法运算“×”的单位元为( ), 关于乘法运算“×”的零元为( ).Р0,1,0Р44、设A = {1, 2, 3, 4},A上的二元关系R = {(1,2),(2,3),(3,2)},S = {(l,3),(2,3),(4,3)},则(R - S)-1 = {___________}.Р{(2, 1), (2, 3)}Р45、有限域的元素个数为( ), 其中( )且( )Р46、Р是Р47、 ( )无向图称为无向树.Р不含圈的连通Р48、三个元素集合的划分共有( )种.Р5Р49、整数集合Z上的小于关系“<”具有( ).Р反自反、反对称、传递Р50、Р51、Р52、将6阶完全无向图K6的边随意地涂上红色或蓝色,证明:无论如何涂法,总存在红色的K3或蓝色的K3Р53、设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图,并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)Р54、若n个人,每个人恰有3个朋友,则n必为偶数,试证明之Р55、Р56、设G是一棵无向树且有2个4度节点,3个3度节点,其余均为叶节点.Р(1)求出该无向树共有多少个节点.Р (2)画出两棵不同构的满足上述要求的无向树. Р57、画出所有不同构的5阶无向树.Р58、若n个人,每个人恰有3个朋友,则n必为偶数,试证明之.Р59、符号化下面命题,并构造推理证明:人是要死的,苏格拉底是人,所以苏格拉底是要死的.Р60、
全文预览
