全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
05任务讨论主题平面图的概念及性质实时讨论讨论内容05任务答案1B2C3VER24解是平面图。因为此图中两条边AD,BE可以避开相交,把边AD(或边BE)越过点E(或点A)往左面外拉即可,所以此图不存在相交的边,是平面图。5解(1)此图是欧拉图。图中结点的度数为DEG(V1)2,DEG(V2)4,DEG(V3)4,DEG(V4)4,DEG(V5)4,根据推论一个无向图具有一条欧拉回路,当且仅当该图是连通的,并且它的结点度数都是偶数。所以此图是欧拉图。(2)此图是汉密尔顿图。它有一条汉密尔顿回路V1V2V3V4V5V1(3)此图是平面图。因为此图中两条边H,G可以避开相交,把边H(或边G)越过点V3(或点V4)往右面外拉即可,所以此图不存在相交的边,是平面图。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 税务数据分析师职业资格认证指南
- 数学苏教七年级下册期末复习专题资料试题经典答案
- 2025福建三明大田县公安局招聘警务辅助人员21人笔试考试参考试题及答案解析
- 银行信贷员年度个人工作计划2026年
- 2025年炮工证考试题目及答案
- 废矿物油资源化管理信息系统方案
- 2025中国铁塔集团海南分公司招聘9人易考易错模拟试题(共500题)试卷后附参考答案
- 2025中国邮政速递西安处理中心招聘100人(陕西)易考易错模拟试题(共500题)试卷后附参考答案
- 富锂正极材料项目社会稳定风险评估报告
- 2025中国移动黑龙江公司社会招聘35人易考易错模拟试题(共500题)试卷后附参考答案
- 实习2025年实习实习期转正协议合同
- 船舶入股协议书范本
- 贵州国企招聘:2025贵州凉都能源有限责任公司招聘10人备考题库完整答案详解
- 航空油料员岗位招聘考试试卷及答案
- 并购居间协议书范本
- 谢鸿飞民法典合同编课件
- Unit5Whatanadventure!StartingoutListening课件-高中英语外研版
- 2025国家外汇管理局中央外汇业务中心校园招聘笔试历年参考题库附带答案详解
- 2025吉林吉林市舒兰市总工会招聘工会社会工作者8人考试笔试参考题库附答案解析
- 第06讲阅读表达(复习讲义)
- 工业机器人离线编程与仿真【项目五 】教案
评论
0/150
提交评论