首页
>
学历类
>
自考
>
自考专业(计算机应用)
>
离散数学
> 无向图G有9个结点，每个结点的度数不是5就是6，求证：G中至少有5个6度结点或6个5度结点。
无向图G有9个结点，每个结点的度数不是5就是6，求证：G中至少有5个6度结点或6个5度结点。
无
查看答案
正确答案：
[img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601162852_46860.png" width="400" height="104" alt="" />
答案分析：
无
包含此试题的试卷：
2019年4月全国自考离散数学试题及答案解析
相关的试题
按照结点之间的关系，可将计算机网络分为( )网络和( )网络。
无
查看答案
每个矿井独立能行人的直达地面的安全出口至少应有()个
无
查看答案
每个矿井至少有两个独立的能行人的直达地面的安全出口
无
查看答案
给定材科： 1.2020年中央一号文件首次将“新生代农民工”这个提法纳入中央正式文件，要求“采取有针对性的措施，着力解决新生代农民工问题”。这些以“80后”“90后”为代表的新生代农民工约有1亿人，占农民工总数的60%以上。 2.元宵刚过，听着MP4、哼着流行歌曲、穿着时尚的小阮走进了天河区的一家职业介绍所，开始了他新一轮的打工求职路。小阮来自粤东的南澳县，今年24岁，已在珠三角打工3年。无...
无
查看答案
安装安全网时，在每个系结点上，边绳应与支撑物靠紧，并用一根独立的系绳连接，每根系绳都要系结在支撑物上，以防止安全网松脱。
无
查看答案
一、注意事项 1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。 2.作答参考时限：阅读材料40分钟，答卷110分钟。 3.仔细阅读给定材料，按照后面提出的申论要求依次作答。 4.请在题本、答题纸指定位置填写自己的姓名，座位号，填涂准考证号。 5.考生可以在题本的空白位置或草稿纸上打草稿，但所有题目都要在答题纸的指定位置作答，未按要求作答的，不得...
无
查看答案
每个生产矿井必须至少有()以上能行人的安全出口通往地面
无
查看答案
每个生产矿井必须至少有2个能行人的通达地面的安全出口，各个出口的距离不得小（）
无
查看答案
某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是 ( )。
无
查看答案
含5个结点，4条边的无向连通图(不同构)有________个，它们是________________。
无
查看答案
