问答题
给定无向图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)的结点。