欢迎来到财会考试题库网
财会考试题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
理学
>
数学
>
离散数学
搜题找答案
问答题
计算题
证明：对哈密顿图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*是连通的。
关注
顶部
微信扫一扫,加关注免费搜题
