[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)= _____________。