- 33
- 0
- 约1.32千字
- 约 2页
- 2023-01-13 发布于江苏
- 举报
《离散数学》图论部分习题
已知无向图 G 有 12 条边,6 个 3 度顶点,其余顶点的度数均小于 3,问 G 至少有几个顶点?并画出满足条件的一个图形.
(24-3*6)/2 +6=9
是否存在 7 阶无向简单图 G,其度序列为 1、3、3、4、6、6、7.给出相应证明.
不存在;7 阶无向简单图 G 中最大度≤6
2设 d1、d2、…、dn 为 n 个互不相同的正整数. 证明:不存在以 d1、d 、…、dn 为度序列的无向简单图.
2
Max{d1,d2,…,dn}≥n,n 阶无向简单图 G 中最大度≤n-1
求下图的补图.
5.
试画一个具有 5 个顶点的自补图
是否存在具有 6 个顶点
您可能关注的文档
- 《土木工程制图》模拟试题二.docx
- 《土木工程制图》复习题[1].docx
- 《地方导游基础知识》第七章 西北地区 青海省.docx
- 《基本乐理》课程教学大纲.docx
- 《城市管理学》复习题A.docx
- 《基础会计》作业[1].docx
- 《基础会计》教学大纲.docx
- 《复变函数与积分变换(刘建亚)》作业答案.docx
- 《基础化学II》复习题.docx
- 《外国教育史》第10章在线测试.docx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 智能制造背景下增材制造技术专业人才需求的调研分析及对策.pdf VIP
- 小肠镜检查术的注意事项及观察要点.ppt
- DBJ41T058-2014 河南省建设工程“中州杯”奖(省优质工程)评审标准.pdf VIP
- 陈舜臣 小说十八史略.pdf VIP
- 矿井地质学课件第五章地质编录.ppt
- 2026中国大唐集团有限公司校园招聘笔试历年典型考点题库附带答案详解.docx VIP
- 里昂DT测试题及答案大全.docx
- (热门!)ISO14001-2026环境管理体系要求及使用指南标准讲解运用及推行培训教材 (1).pdf VIP
- 代理记账业务规范制度(5篇).docx VIP
- 地球概论第三版-金祖孟编著-全部习题答案...pdf VIP
原创力文档

文档评论(0)