- 无向图G有9个结点，每个结点的度数不是5就是6，求证：G中至少有5个6度结点或6个5度结点。
- 设R是实数集，f:RxR→R,f(a,b)a+b，g:RxR→R,g(a,b)=ab。求证：f和g都是满射，但不是单射。
- 试判断(z,≤)是否为格?说明理由。
- 无向图G有12条边，G中有6个3度结点，其余结点的度数均小于3，问G中至少有多少个结点?
- 求命题公式p∧q∨r的主合取范式与主析取范式。
- 与命题公式 P→(Q→R)等价的公式是( )
- 如果连通平面图G有n个顶点，e条边，则G有_______个面。
- 在代数系统(N，+)中，其单位元是0，仅有____有逆元。
- 在通讯中，八进制数字出现的频率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求传输它们最佳前缀码(写出求解过程)。
- 某次会议有20人参加，其中每人至少有10个朋友，这20人拟围一桌入席，用图论知识说明是否可能每人邻做的都是朋友?(理由)
置顶