充值vip 上传试卷赚钱
快速导航
学历类
职业资格
公务员
医卫类
建筑工程
外语类
外贸类
计算机类
财会类
技能鉴定
特种作业
安全生产
医疗药物
交通相关
科技类
食品类
服务行业
健康护理
其他类
当前位置：考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机应用)  > 离散数学  > 无向图G有9个结点，每个结点的度数不是5就是6，求证：G中至少有5个6度结点或6个5度结点。
试题预览

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

查看答案
收藏
纠错
正确答案：

1

答案解析：

暂无解析

上一题 下一题
你可能感兴趣的试题

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

查看答案

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

查看答案

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

查看答案

若G是欧拉图，则其边数e合结点数v的奇偶性不能相反。

查看答案

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

查看答案
热门试题 更多>
假定汪先生当前投资某项目，期限为3年，第一年年初投资100000元，第二年年初又追加投资50000元，年收益率为10%，那么他在3年内每年末至少收回多少元才是盈利的？
试题分类： 投资顾问
练习次数：0次
重为P的物块A沿光滑斜面下滑，并通过一绕过光滑滑轮的绳索带动重为Q的物块B运动，如图所示。斜面与水平夹角为α，滑轮和绳索质量不计，且绳索不可伸长，求物块B的加速度a
试题分类： 工程力学（二）
练习次数：0次
如下图所示，某小型局域网由三台交换机Switch0、Switch1、Switch2，8台计算机以及2台服务器Server0和Server1组成。交换机按照端口划分3个VLAN，各台主机及VLAN的配置如下表所示。请填空完成交换机Switch2的配置，并填写所需协议名称。 Switch2的配置： interfaceFastEthernet0/1 switchport__modetrunk_________ interfaceFastEthernet0/2 switchport：__modetrunk__________ interfaceFastEthemet0/3 switchport__accessvlan1__________ interfaceFastEthernet0/4 switchport__accessvlan2__________ interfaceFastEthemet0/5 switchport__accessvlan1__________ interfaceFastEthernet0/6 switchport___accessvlan3_________ interfaceFastEthernet0/7 switchport___accessvlan2_________ interfaceFastEthernet0/8 switchport___accessvlan3_________ 并且，FastEthemet0/1、FastEthemet0/2应支持__802.1Q___协议。为了防止三个交换机构 成环路引起广播风暴，需要依靠__生成树______协议阻塞某个端口。
试题分类： 网络工程
练习次数：13次
已知圆C的方程是 (I)如果圆C与直线y=0没有公共点，求实数m的取值范围； (II)如果圆C过坐标原点，直线l过点P(0，)(0≤a≤2)，且与圆C交于A,B两点，对于每一个确定的a，当△ABC的面积最大时，记直线l的斜率的平方为u，试用含a的代数式表示u，试求u的最大值.
试题分类： 数学
练习次数：0次
如图所示为二杆桁架，1杆为钢杆，许用应力[σ]1=160MPa，横截面面积A1=6cm2;2杆为木杆，其许用压应力[σ]2=7MPa，横截面面积A2=100cm2。如果载荷P=40kN，试校核结构强度。
试题分类： 工程力学（二）
练习次数：4次
已知离散型随机变量X的概率分布为 X10203040 P a (1)求常数a;(2)求X的数学期望EX.
试题分类： 高等数学二
练习次数：1次
在封闭水箱中，h=1.5m，z=0.5m(如图)，压力表读数为4.9kN/m2，求A点和水面压强。
试题分类： 流体力学
练习次数：298次
如图,AB与半径为1的圆0相切于A点,AB=3,AB与圆0的弦AC的夹角为50°。求 (1)AC: (2)△ABC的面积.(精确到0.01)C
试题分类： 数学(理)
练习次数：4次
某企业在确定2008年技改方案时，面临A、B、C、D四种选择方案。请采用综合评价法并结合专家组的评分作出决策，即从A、B、C、D备选方案中选择综合得分最高的一种，并按分值由高到低对方案选择进行排序。30.2007年某混凝土预制件企业A产品产量为4000件，单位产品实际成本为500元。各成本项目中材料费占75%，工人工资占12%，制造费用占13%。该企业2008年计划A产品产量增长5%，假定单位产品成本和各成本项目占总成本比例均不发生变化，试计算2008年该企业的计划产量和总成本，以及成本项目中的分项成本。
试题分类： 企业经营战略概论
练习次数：0次
计算图示刚架，作弯矩图。EI为常数，弹性支座的刚度为（）
试题分类： 结构力学（二）
练习次数：0次
相关题库 更多>
微型计算机及接口技术 软件工程 离散数学 计算机组成原理 计算机系统结构 计算机网络管理 互联网软件应用与开发 电子商务概论 电子技术基础三 操作系统概论 操作系统 C＋＋程序设计
新手指南
会员服务
服务支持
扫一扫，手机做题