若图G中恰有两个奇数顶点，则这两个顶点是连通的。

设Q(x):x为偶数，P(x):x为素数，则下列命题：(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化：(1)________________________________(2)________________________________。

与命题公式 P→(Q→R)等价的公式是( )

函数的复合运算“。”满足结合律。

若G是欧拉图，则其边数e合结点数v的奇偶性不能相反。

根树中最长路径的端点都是叶子。

试判断(z,≤)是否为格?说明理由。

当n为________时,非平凡无向完全图Kn是欧拉图。

若集合A上的关系R是对称的，则R∧-1也是对称的。

下列几个图是简单图的有( ) 。