填空题

若n阶无向简单图G的Δ=δ=n-1,则G为()。

【参考答案】

Kn
<上一题 目录 下一题>
热门 试题

问答题
xF(g(x,a),x)
问答题
给定布尔集合代数U=〈P(S),∪,∩,ˉ,,S〉和布尔代数V=〈Bn,∨n,∧n,′n,0n,1n〉,其中S={a1,a2,…,an},B={0,1};对于〈a1,a2,…,an〉,〈β1,β2,…,βn〉∈Bn,∨n,∧n和′n分别定义为 其中∧,∨和′分别是布尔和、布尔积及否定运算。 今定义映射f:P(S)→Bn为f(A)=〈δ1,δ2,…,δn〉 试证:f是U到V的布尔代数同构。
相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...