简答题

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

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

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

彼得松图的点连通度k和边连通度λ为（）。

填空题彼得松图的点连通度k和边连通度λ为（）。

设e=（u，v）为无向图G中一桥，证明：u是割点当且仅当u不是悬挂顶点。

问答题设e=（u，v）为无向图G中一桥，证明：u是割点当且仅当u不是悬挂顶点。