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

无向图G有9个结点，每个结点的度数不是5就是6，求证：G中至少有5个6度结点或6个5度结点。

数集合上的不等关系(≠)可确定A的一个划分。

设T为根树，若________，则称T为m元树;若________则称T为完全m叉树。

若图G中恰有两个奇数顶点，则这两个顶点是连通的。