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