black

离散数学

登录

问答题

计算题

下面给出的两个正整数列中哪个是可以图化的?对于可图化的数列,试给出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号票的人没中奖。有多少种不同的抽奖方式?

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3