简答题 设e=（u，v）为无向图G中的一条边，证明：e为桥当且仅当e不在任何圈中。

（（y）Q（z，y）∧（x）R（x，y））∨（x）S（x，y，z），求前束析取范式

问答题（（∃y）Q（z，y）∧（∀x）R（x，y））∨（∃x）S（x，y，z），求前束析取范式

设A（x）为下列各公式： ①（∀y）P（y，f（x，y））→Q（x） ②（∀z）（P（z）→Q（x）） ③（∀...

问答题

设A（x）为下列各公式：
①（∀y）P（y，f（x，y））→Q（x）
②（∀z）（P（z）→Q（x））
③（∀y）P（f（y））∧Q（x，y，z）

④（∀y）P（x，f（x），y）→（∀z）Q（g（x），z）
设t是h（x，z），指出t对于各公式中的x是否自由？

设G与它的补图的边数分别为m1和m2，试确定G的阶数n。

问答题

设G与它的补图的边数分别为m₁和m₂，试确定G的阶数n。