谓词公式G是不可满足的，当且仅当对所有的解释G都为（）。

[单选题]连通图G是一颗树当且仅当G中A．有些边不是割边B．每条边都是割边C．无割边集D．每条边都不是割边

[单选题]设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．

[单选题]设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个结点至少一次的路D．G中有通过每个结点至少一次的回路

[单选题]在逻辑方阵中，两个命题是蕴涵关系，当且仅当，它们同时满足的条件是（）。A . 它们是从存在观点来考虑的B . 它们具有相同主项和相同谓项C . 它们有不同的量和相同的质D . 以上都对

[单选题]产生外毒素的细菌是：A．所有的G+菌B．所有的性G－菌C．大多数G+菌和少数性G－菌D．大多数性G－菌和少数性G＋菌E．少数G＋性菌和少数G－性菌

[填空题] 一个联言判断为假，当且仅当（）。

[单选题]对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。A．(5,10,15,76,39,27,18)B．(5,10,18,76,39,27,15)C．(59,27,36,15,8,25,9)D．(59,36,27,15,8,25,9)

[单选题]若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）。A . 对边B . 饱和边C . 邻边D . 不饱和边

[问答题] 已知，证明不等式：，当且仅当a=b=c时取等号。

[单选题]对资本总公式G－W－G的分析可以看出（ ）。A．它以追求剩余价值为目的B．资本是带来剩余价值的价值C．剩余价值是在流通中产生的D．剩余价值不是在流通中产生的，但不能离开流通E．货币在价值增值运动中转化为资本