首页 手机
当前位置: 好大学 > 试卷库 > 学历类 > 自考 > 自考专业(计算机应用) > 离散数学 >无向图G有9个结点,每个结点的度数不是5就是6,求证:G中至少有5个6度结点或6个5度结点。

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

纠错
查看答案
若遇到问题请联系 客服QQ:3480655671

正确答案:

本题解析: 暂无解析

你可能感兴趣的试题

问答题

设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)等价的公式是( )

  • A.
  • B.
  • C.
  • D.
填空题

如果连通平面图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人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)