1. 答案:对
  2. “若2+2不等于4,则3+3不等于6”的真值为假。( )

  3. 答案:错
  4. 从1到300的整数中,能被3整除、但不能被5和7整除的数有多少个( )

  5. 答案:68

  6. 答案:真命题
  7. “若2+2不等于4当且仅当3+3=6”的真值为假。( )

  8. 答案:对
  9. “全体起立!”是命题。( )

  10. 答案:错

  11. 答案:{<1,1>,<1,4>,<2,1>,<4,1>,<3,4>}
  12. “若2+2不等于4,则3+3=6”的真值为真。( )

  13. 答案:对

  14. 答案:错

  15. 答案:2

  16. 答案:010,100,101,110,111
  17. “这多花真好看啊!”是命题。( )
  18. 6个顶点11条边的所有非同构的连通的简单非平面图有多少个( )
  19. 从1到300的整数中,不能被3、5、也不能被7整除的数有多少个( )
  20. 1,3,3,3能构成无向图的度数列。( )
  21. 3,3,3,3能构成无向图的度数列。( )
  22. 下列推理正确的是( )。
  23. 2,2,2,2,2不能构成无向图的度数列。( )
  24. “若2+2=4,则3+3=6”的真值为真。( )
  25. “若2+2不等于4当且仅当3+3不等于6”的真值为假。( )
  26. 从1到300的整数中,能被3或5整除、但不能被7整除的数有多少个( )
  27. 1,2,3,4,5能构成无向图的度数列。( )
  28. 设有向图D的度数列为2,2,3,3,入度列为0,0,2,3,出度列可以为2,2,1,0。( )
  29. 设D为4阶有向简单图,度数列为3,3,3,3,它的入度列可以为1,1,1,1。( )
  30. 设有序对<x+2,4>与有序<5, 2x+y>相等,则( )
  31. 一棵树有7片树叶、3个3度顶点、其余都是4度顶点,则该树有1个4度顶点。( )
  32. 具有4个顶点的非同构无向树有几棵( )。
  33. 一棵树有2个4度顶点、3个3度顶点、其余都是树叶,则该树有10片树叶。( )
  34. 具有2个顶点的非同构无向树有几棵( )。
  35. 具有6个顶点的非同构无向树有几棵( )。
  36. 下列图中哪些是哈密尔顿图( )。
  37. 下列图中哪些是欧拉图( )。
  38. 任何地图都是4-可着色的。( )
  39. 下列图中哪些是不平面图( )。
  40. 下列无向图中哪些是二部图( )。
  41. 有向图的邻接矩阵中所有元素之和等于对应图中边数的两倍。( )
  42. 无向图的关联矩阵中每一列都恰好有两个1或一个2。( )
  43. 项目网络图有一个始点和一个终点,始点的出度为0,终点的入度为0。( )
  44. 给图着色时,若图为圈,长度为偶数的圈要用2种颜色,长度为奇数的圈要用3种颜色。( )
  45. 给图着色时,奇阶轮图要用3种颜色,偶阶轮图要用4种颜色。( )
  46. 任何图(无向图或有向图)中,度数为奇数的顶点个数为偶数。( )
  47. 下列各组数中,能够构成无向图的度数列的是( )。
  48. 下面各序列中,可以构成无向简单图的是( )。
  49. 下面给出的无向图中,为多重图的是( )。
  50. 顶点数相同,边数相同,度数序列也相同的两个图一定同构。( )
  51. 一个无向图有16条边,每个顶点都是2度的,则这个无向图中有几个顶点( )。
  52. 给定下列各图,为简单图的是( )。
  53. 下面图中强连通图为( )。
  54. 不含平行边的图称为简单图。( )
  55. A上的恒等关系既是等价关系又是偏序关系。( )
  56. 集合A={1,2,…,10}上的关系R={<x,y>|x+y=10, x,y∈A},则R的性质为( )。
  57. 集合A上的等价关系的三个性质是( )。
  58. 集合A上的偏序关系的三个性质是( )。
  59. 若R和S都是非空集A上的等价关系,则RÇS是A上的等价关系。( )
  60. 在一阶逻辑中,任何合式公式都存在与之等值的前束范式,并且前束范式是唯一存在的。( )
  61. 设L(x,y):x大于y,则L(x,y)是一个命题。 ( )
  62. 下列公式中,逻辑有效式是( )。
  63. 在一阶逻辑中将命题符号化时,针对不同的个体域,同一个命题符号化之后的结果可能相同也可能不同。 ( )
  64. 下列哪个命题公式是重言式?( )
  65. n个命题变项可以产生( )个互不等值的极小项。
  66. 若解释I使命题公式A为真,使公式A®B也为真,则解释I使公式B为(   )。
  67. 任何两个重言式的合取或析取,仍然是一个重言式。( )
  68. “若2+2=4当且仅当3+3=6”的真值为真。( )
  69. “若2+2=4,则3+3不等于6”的真值为真。( )
  70. “若2+2=4当且仅当3+3不等于6”的真值为真。( )
  71. 从1到300的整数中,只能被3、5和7之中的一个数整除的数有多少个( )
温馨提示支付 ¥5.00 元后可查看付费内容,请先翻页预览!
点赞(1) dxwkbang
返回
顶部