单项选择题
一个割边集与任何生成树之间()。
A.没有关系B.割边集诱导子图是生成树C.有一条公共边D.至少有一条公共边
单项选择题 连通非平凡的无向图G有一条欧拉回路当且仅当图G是()。
单项选择题 在公式:中,自由出现的变元是()。
单项选择题 P®(P∧Q)的类型是()。