问答题
现有3个4阶4条边的无向简单图G1,G2,G3,证明它们中至少有两个是同构的。
问答题 下面给出的两个正整数列中哪个是可以图化的?对于可图化的数列,试给出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,求△()和δ()。