black

离散数学

登录

问答题

计算题

证明:对哈密顿图G=〈V,E〉删除S(⊆V)中的所有结点后,所得图G′的连通分支数不大于∣S∣。

【参考答案】

相关考题

填空题 设A={1,2,3},R是P(A)上的关系,且R={〈a,b〉∣a∩b≠},在自反、反自反、对称、反对称、传递五种性质中,R满足()性质。

问答题 给定布尔代数V=〈{,A,B,S},∪,∩,ˉ,,S〉,其中S={a,b,c,d},A={a,b},B={c,d}。试求V的原子集合M是什么?试画出V的哈氏图,并画出同构V的布尔代数〈P(M),∪,∩,ˉ,,M〉的哈氏图。

问答题 证明:恰有两个奇数度结点u,v的无向图是连通的,当且仅当在G上添加边(u,v)后所得的图G*是连通的。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2