图G为(n,m)图，G的生成树TG必有n个结点。

无向图G有12条边，G中有6个3度结点，其余结点的度数均小于3，问G中至少有多少个结点?

使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。

含5个结点，4条边的无向连通图(不同构)有________个，它们是________________。

根树中最长路径的端点都是叶子。