问答题
下面给出的两个正整数列中哪个是可以图化的?对于可图化的数列,试给出3种非同构的无向图,其中至少有两个是简单图。 (1)(2,2,3,3,4,4,5) (2)(2,2,2,2,3,3,4,4)
问答题 最大度(△)等于最小度(δ)且都等于2的6阶无向图有几种非同构的情况?其中几种是简单图?
问答题 设G是n(n≥2)阶无向简单图,是它的补图,已知△(G)=k1,δ(G)=k2,求△()和δ()。
问答题 把编码为1,2,…,100的100张票卖给100个不同的人来抽奖。有4项不同的奖,包括一项大奖。如果满足条件拿18和36号票的人中了奖,但拿68和96号票的人没中奖。有多少种不同的抽奖方式?