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

函数的复合运算“。”满足结合律。

任何循环群必定是阿贝尔群，反之亦真。

与命题公式 P→(Q→R)等价的公式是( )

在通讯中，八进制数字出现的频率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求传输它们最佳前缀码(写出求解过程)。

任何(n,m)图G=(V,E),边数与顶点度数的关系是________。

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

下列图中是欧拉图的有( ) 。

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

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