[size=4][b]望能给出详细解释[/b][/size]

 12. 命题“P→Q”可读做P蕴涵Q，其中P、Q 是两个独立的命题。只有当命题P成立而命题Q不成立时， 

命题“P→Q”的值为false，其他情况均为true。与命题“P→Q”等价的逻辑关系式是（  ）。 

     -|                         -|                     -| -| 
  A.   P∨Q     B. P∧Q       C.   (P∨Q)            D.   ( Q∧P) 


9．欧拉图G是指可以构成一个闭回路的图，且图G 的每一条边恰好在这个闭回路上出现一次（即一笔 

画成）。在以下各个描述中，不一定是欧拉图的是（                  ）。 

    A. 图G中没有度为奇数的顶点 

    B. 包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径） 

    C. 包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径） 

    D. 存在一条回路，通过每个顶点恰好一次 

    E. 本身为闭迹的图 


19. 在下列关于算法复杂性的说法中，正确的有（                ）。 

  A. 算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间 

  B. 算法的时间复杂度，是指对于该算法的一种或几种主要的运算，运算的次数与问题的规模之间的函 

数关系 

  C. 一个问题如果是NPC类的，就意味着在解决该问题时，不存在一个具有多项式时间复杂度的算法。 

但这一点还没有得到理论上的证实，也没有被否定 

  D. 一个问题如果是NP类的，与C有相同的结论 


 1．给定n个有标号的球，标号依次为1，2，…，n。将这n个球放入r个相同的盒子里，不允许 

有空盒，其不同放置方法的总数记为 S(n,r)。例如，S(4,2)=7，这 7 种不同的放置方法依次为 

{(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)}, 

{(14),(23)}。当n=7,r=4时，S(7,4)= _____________。