有3个4阶4条边的无向简单图Gˇ1，Gˇ2，Gˇ3，证明它们中至少有两个是同构的。

设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的多少条边？

一个7阶无向简单图，其结点的最大度数为

下列可以作为4阶无向简单图的结点度数序列是

设G为7阶无向简单图，下列命题中可成立的是

包含n个命题变项的重言式的主析取范式包括有小项的个数为

设是一个有界格，下列叙述中，正确的是

下列关于图的命题正确的是

一个n阶图不一定是树的为

集合A上的二元关系R和S都是自反关系，下列不是自反关系的为