问答题
无向图如图所示,求G的点连通度k(G),边连通度λ(G),点覆盖数α0,边覆盖数α1,匹配数β1。
点连通度k(G)为1;边连通度λ(G)为3;点覆盖数α0为4;边覆盖数α1为3;匹配数β1为3
问答题 将下列公式化成与之等值且仅含{,∧,∨}中联结词的公式: p(qr)。
问答题 将下列公式化成与之等值且仅含{,∧,∨}中联结词的公式: (p∧q)∨r。
问答题 用主析取范式或主合取范式法证明:(pVq)→r