现有3个4阶4条边的无向简单图G₁，G₂，G₃，证明它们中至少有两个是同构的。

【参考答案】

点击查看答案

上一题目录下一题

问答题

下面给出的两个正整数列中哪个是可以图化的？对于可图化的数列，试给出3种非同构的无向图，其中至少有两个是简单图。
（1）（2，2，3，3，4，4，5）
（2）（2，2，2，2，3，3，4，4）

问答题

问答题

设G是n（n≥2）阶无向简单图，是它的补图，已知△（G）=k₁,δ（G）=k₂,求△（）和δ（）。

现有3个4阶4条边的无向简单图G1，G2，G3，证明它们中至少有两个是同构的。