black

离散数学

登录

问答题

计算题

给定无向图G=〈V,E〉,且对任意结点ν∈V,有d(ν)≥2.试证G至少有一基本圈。

【参考答案】

相关考题

问答题 在一个核反应堆里有两类粒子:α粒子和β粒子,每经过1个单位时间,一个α粒子分裂为3个β粒子,一个β粒子分裂为1个α粒子和2个β粒子。假设在时间0反应堆里只有1个α粒子,那么在时间100反应堆里总共有多少个粒子?

问答题 证明〈N4,+4〉和〈N5-{0},x5〉同构.

问答题 给定无向图G=〈V,E〉,且C(x)={z|x∈V∧(x=z或者x≠z且x与z由一链联结)}。证明:若C(x)∩C(y)≠,则不存在一条边,它联结C(x)的结点与C(y)的结点。

All Rights Reserved 版权所有©考试题库网(kstiku.com)

备案号:湘ICP备14005140号-3

经营许可证号:湘B2-20140064