项目9 学习目标要求
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
感谢
谢谢Baidu Nhomakorabea精品课件
资料搜集
项目9
项目9 二元关系与数理逻辑
• 任务9.1 • 任务9.2 • 任务9.3
认知二元关系 认知命题逻辑 认知谓词逻辑
知识目标
1.理解无向图和有向图、多重图和简单图及其完全图的概念， 并掌握握手定理及其运用．
2.掌握无向图和有向图的相邻矩阵、邻接矩阵以及关联矩阵的 表示法，了解无向图和有向图的简单通路、初级通路（路径）、 简单回路及初级回路圈的概念．
3.理解树及其性质，掌握根树及二叉树的遍历法；掌握权图中 的最短路的求法．
技能目标 1.会通过图形直观判断图的类型，会利用握手定理判断某一个 由自然数组成的序列是否为图的度数序列．
2．会判断两图是否同构，会作简单的非同构的图．
3．会通过图形直观了解树的性质，会画支撑树，会求最小支撑树， 会求简单的最短路径问题.
谢谢Baidu Nhomakorabea精品课件
资料搜集
项目9
项目9 二元关系与数理逻辑
• 任务9.1 • 任务9.2 • 任务9.3
认知二元关系 认知命题逻辑 认知谓词逻辑
知识目标
1.理解无向图和有向图、多重图和简单图及其完全图的概念， 并掌握握手定理及其运用．
2.掌握无向图和有向图的相邻矩阵、邻接矩阵以及关联矩阵的 表示法，了解无向图和有向图的简单通路、初级通路（路径）、 简单回路及初级回路圈的概念．
3.理解树及其性质，掌握根树及二叉树的遍历法；掌握权图中 的最短路的求法．
技能目标 1.会通过图形直观判断图的类型，会利用握手定理判断某一个 由自然数组成的序列是否为图的度数序列．
2．会判断两图是否同构，会作简单的非同构的图．
3．会通过图形直观了解树的性质，会画支撑树，会求最小支撑树， 会求简单的最短路径问题.