武汉理工大学2011年博士入学考试《离散数学》考试大纲
一、 考试要求共济
要求考生系统地掌握离散数学的基本概念、基本定理和方法,具有较强的逻辑思维和抽象思维能力,能够灵活运用所学的内容和方法解决实际问题。考
二、 考试内容济
1、数理逻辑济
1)命题和联结词,谓词与量词,合适公式,赋值,解释与指派,范式共
2) 命题形式化,等价式与对偶式,蕴含式,推理与证明
3) 证明方法3
4)数学归纳法
2、集合论院
1)集合代数,笛卡尔乘积,关系与函数,关系的性质与运算
2)等价关系,划分共济
3)偏序关系与偏序集,格辅导
3、计数336260 37
1) 排列与组合,容斥原理,鸽巢原理共
2) 离散概率正门
3) 函数的增长与递推关系院
4、图论 共济网
1) 欧拉图与哈密顿图,平面图与对偶图,二部图与匹配,图的着色021-
2) 树,树的遍历,最小生成树正门
3) 最短路经,最大流量
5、形式语言与自动机 院
1) 语言与文法,正则表达式与正则集
2) 有限状态自动机,自动机与正则语言
6、代数系统
1) 二元运算,群与半群,积群与商群,同态与同构
2) 群与编码
3) 格与布尔代数,环与域
三、 试卷结构
1、考试时间为3小时,满分100分。
2、题目类型:计算题、简答题和证明题。
参考书
1.离散数学,胡新启,武汉大学出版社,2007年。
2.离散数学,尹宝林、何自强、许光汉、檀凤琴等,高等教育出版社,1998年。
3.离散数学及其应用,Kenneth H. Rosen,机械工业出版社,2002年。
《离散数学》教学大纲
第一部分 大纲说明
一、课程的性质、目的与任务
离散数学是中央广播电视大学电子信息类计算机科学与技术专业的一门统设必修学位课程。该课程的主要内容包括:集合论、图论、数理逻辑等。
离散数学是计算机科学与技术专业的基础核心课程。通过本课程的学习,使学生具有现代数学的观点和方法,并初步掌握处理离散结构所必须的描述工具和方法。同时,也要培养学生抽象思维和慎密概括的能力,使学生具有良好的开拓专业理论的素质和使用所学知识,分析和解决实际问题的能力,为学生以后学习计算机基础理论与专业课程打下良好的基础。
本课程是一门理论性较强的课程,要求在完成基础知识教学任务的同时,通过适当的实际应用的介绍,提高学生的实际应用能力的培养。
二、与相关课程的衔接、配合、分工
后续课程:数据结构、数据库应用技术、操作系统等课程。
三、课程的基本教学要求
本课程是计算机科学与技术专业的基础核心课程,教学内容以基本概念、结论、算法、推理与证明方法,以及一般应用方法的介绍为主,课程内容突出简明扼要、体系结构清楚为原则。
本课程主要内容包括集合论、图论与数理逻辑等三个方面的内容。具体要求为:
1.了解离散数学的主要组成部分,各个部分所涉及的基本内容,及其在计算机科学与技术领域中的应用;
2.理解离散数学的的基本概念、结论、算法、应用方法及适用范围;
3.掌握离散数学的的基本推理与证明过程、基本算法及应用方法。
四、课程的教学方法和教学形式建议
1.根据课程特点,建议采用多种教学媒体讲解、应用事例介绍等教学手段相结合的教学模式进行教学。
2.保证提供一定的教学辅导手段与途径,及时解答学生的疑问,同时注意培养学生独立思考问题和解决问题的能力。
3.充分利用网络教学技术进行授课、答疑和讨论。
五、教学要求的层次
课程的教学要求分为了解、理解和掌握三个层次。
了解:要求学生能正确判别有关概念、结论和方法。
理解:要求学生能正确理解有关概念、结论、算法和方法的含义,并且能进行一定的逻辑推理与数学证明。
掌握:要求学生在理解的基础上能够应用所学知识解决实际问题。
第二部分 教学媒体与教学过程建议
一、学分与学时分配
课程教学的课内时数为72学时,4学分,第二学期开设。
下表给出该课程的主要教学内容,视频课程和辅导课程的学时分配。
课内学时
序号 教学内容
电视课学时 流媒体课件
学时
1 5 6 6 2
合计
2 3 3 2 10
辅导学时
1 2 3 4 5 绪论 集合论 图论 数理逻辑 复习
13 17 16 2 48
二、多种媒体教材的总体说明
本课程的教学媒体包括文字教材、视频教材、CAI课件、网络课程和网上教学等多种媒体。
1.文字教材
文字教材是主要教学媒体,是教学和考核的基本依据,对其他教学媒体起纽带作用,具有导学功能。本课程文字教材的内容与结构采用主辅学习内容合
一、理论陈述与例题讲解相结合的方式组织。文字教材中的每个学习单元附有相应的辅导内容,每章附有相应的习题。
2.视频教材
视频教材是辅助教学媒体,包含电视课程与网络流媒体课件两部分,主要讲授课程的重点、难点以及相关的习题等内容,是对文字教材的强化和补充。
3.网上教学
通过网上教学辅导、答疑、阶段性总结和复习,提高学生自主学习的兴趣,帮助学生掌握基本概念和基本方法,提高学生的动手能力以及解决实际问题的能力。
三、教学环节
本课程将利用多种媒体、采用多种方式进行教学,使学生在自主学习的基础上通过多种方法获得知识和方法。
1.视频课
视频课是本课程的重要教学环节之一,是学生获得本课程知识的主要学习方式之一,其包含电视课程与网络流媒体课件两部分。有条件的地方应尽量多组织学生收看视频教学内容,督促学生充分利用网络教学资源。
2.面授辅导与自学
面授辅导是广播电视大学远程开放教育的重要教学方式之一,也是学生与老师面对面交流、获得疑难解答的重要途径。
面授辅导课要紧密配合视频和文字教材,依据教学大纲进行辅导讲解。要运用启发式,采用讲解、讨论、答疑等方式,为学生进行面授辅导或答疑。要认真备课,批改作业。要注意培养学生分析问题、解决问题的能力。
自学是电大学生获得知识的重要方式,自学能力的培养也是高等教育的目的之一,要注意对学生自学能力的培养,学生自己更应重视自学和自学能力的提高。
3.充分利用多媒体资源
通过网络教学平台,利用各种网上教学活动方式与教师、同学讨论交流,及时解决学习中遇到的问题。
4.作业
独立完成作业是学好本课程的重要手段。作业题目应根据教学基本要求选择,题量要适度,由易到难。
5.考核方式
本课程采用形成性考核和期末终结性考核相结合的方式考核学生成绩。期末终结性考核由中央电大根据本课程教学大纲和考核说明的要求统一命题,统一考试时间。形成性考核由各教学点组织,具体实施按照本课程的教学设计方案和考核说明中的要求进行。
第三部分 教学内容和教学要求
绪论
教学内容
离散数学在计算机科学与技术专业学习中的作用
离散数学的发展现状
学习本课程的目的与方法
教学要求
了解:离散数学课程的内容。
理解:离散数学课程的在计算机专业学习中的重要性。
第一部分 集合论 第一章 集合
教学内容
集合的概念与表示,集合间的关系和特殊集合
集合运算
容斥原理
教学要求
了解:集合论的内容;集合论方法的作用。
理解:集合的概念,容斥原理。
掌握:集合的表示与集合的运算,利用容斥原理进行计数的方法。
第二章 关系与函数
教学内容
笛卡儿积,关系的概念、表示方法及性质
复合关系与逆关系的概念与计算,关系的闭包的概念及计算
等价关系的概念与判定,等价类的概念与求解
序关系的概念与判定
复盖集与哈斯图的概念与求解
函数的概念及性质
逆函数与复合函数的概念与计算 教学要求
了解:函数与关系的区别。
理解:关系的概念,关系的性质;复合关系、逆关系及关系的闭包的概念;等价关系与等价类、序关系等的概念;函数的概念及其性质;逆函数与复合函数的概念。
掌握:笛卡儿积,关系的表示;复合关系、逆关系及关系的闭包的运算;等价关系的判定,等价类的计算,序关系的判定,复盖集与哈斯图等的计算;函数的判定,逆函数与复合函数的计算。
第二部分 图论
第三章 图的基本概念与性质
教学内容
图的概念与表示,有向图、无向图、度,图同构,子图、补图
路与回路的概念
图的连通性与连通度概念、判定,点割集与割点,边割集与割边
图的矩阵表示及计算
教学要求
了解:图论的基本内容及其在计算机领域中的应用;最短路的算法。
理解:图的基本概念,图同构、子图、补图概念;路与回路、图的连通性与连通度等概念;理解矩阵变换与图的关系。
掌握:图的表示方法;图的路、回路及连通性的判断;连通度的计算;相邻矩阵及可达矩阵的有关计算。
第四章 几种特殊图
教学内容
欧拉图与汉密尔顿图的概念、性质、判定
平面图的概念、性质、判定
对偶图及着色的概念
教学要求
了解:几种特殊图在图论发展中的作用。
理解:欧拉回路与欧拉图、汉密尔顿回路与汉密尔顿图、平面图等的概念及性质。
掌握:对欧拉图、汉密尔顿图的判定方法。
第五章 树及其应用
教学内容
树的定义及性质
生成树与最小生成树的概念与求解算法(Kruskal算法)
根树的概念及性质
最优树的概念与求解算法(Huffman算法)
最优树的应用(前缀码的求法)
教学要求
了解:树在计算机领域中的应用。
理解:树、生成树、有向树、根树、最优树的概念。
掌握:最小生成树的Kruskal算法,求最优树的Huffman算法,前缀码的求法。
第三部分 数理逻辑 第六章 命题逻辑
教学内容
命题的概念、命题联结词的概念
命题公式的解释
范式(合取、析取、主合取、主析取范式)的概念与求法
命题公式的等值式与蕴涵式
命题逻辑的推理理论
教学要求
了解:命题逻辑的基本概念、基本理论与方法。
理解:命题公式的概念,命题联结词的概念;范式的概念;命题逻辑的等值式与蕴涵式的概念。
掌握:命题符号化、求命题公式的真值表;合取范式、析取范式、主合取范式及主析取范式的求解;等值式与蕴涵式的基本证明方法;命题逻辑的推理理论。
第七章 谓词逻辑
教学内容
谓词的概念,量词的概念
谓词公式的解释
范式(前束范式)的概念与求法
谓词公式的等值式与蕴涵式
谓词逻辑的推理理论
教学要求
了解:谓词逻辑的基本概念、基本理论与方法。
理解:谓词公式的概念;谓词逻辑的等值式与蕴涵式的概念。
掌握:命题符号化;简单的谓词公式的解释。
* 第四部分 代数结构 第八章 代数系统
教学内容
代数系统的概念
代数运算的概念及性质
半群、群与子群的概念及其基本性质
同态与同构的概念
教学要求
了解:代数系统的基本内容及其在计算机领域中的应用。
理解:代数系统的概念;代数运算的概念;代数运算的性质、半群、群与子群的概念及其基本性质;同态与同构的概念。
掌握:代数系统的判定、运算性质的判定、半群、群与子群的的判定。
说明:打*号的内容为选学内容,不作为考核内容。
第一部分 简单命题符号化,
求主析取范式,判断公式类型(重言式,矛盾式,可满足式) 量词消去规则。 命题逻辑推理规则
带全称量词和存在量词的命题逻辑推理的构造和证明 第二部分
集合基本运算,文氏图 有序对的基本知识, 笛卡儿积, 特征函数
函数的性质(单射,满射,双射)
集合的基本概念(交集,并集,幂集,定义域,值域)
给出关系图,画出r(R),s(R),t(R) 等价关系及等价划分 集合相等证明
从A到B的函数的性质
关系的性质(自反,对称,传递) 偏序关系和哈斯图
A卷
1、选择10题(2*10=20分)
2、填空8题(1*15=15分)
3、综合题(6题,39分) (1)前束范式
(2)偏序关系和哈斯图 (3)文氏图 (4)关系的闭包
(5)用真值表判断公式的成真赋值 (6)量词消去
4、证明题(3题,共26分) 自然推理系统证明(第三章) 集合相等证明
命题逻辑推理证明(第五章)B卷
1、填空10题(2*10=20分)
2、选择10题(1*10=10分)
3、综合题(6题,44分) (1)主析取范式判断公式类型 (2)量词消去,求公式真值 (3)集合计算 (4)量词消去 (5)前束范式
(6)偏序关系和哈斯图
4、推理填空题(8分)
5、证明题(18分) 集合相等证明 命题逻辑推理证明
一、单项选择题(本大题共10小题,每小题2分,共20分)
1、设集合M={a,},N ={{a},}则MN=( )。 A、 B、{} C、{a} D、{{a},,a}
2、设关系F={<1,a >,<2,2>,
)。
A、{<1,b>,<1,c>,}
3、设集合H={1,2,3,4},则H上的关系R={
。 x +y是偶数}具有(
)A、自反性、反对称性和传递性
B、反自反性、反对称性和传递性
C、反自反性、对称性和传递性
D、自反性、对称性和传递性
4、设T是一棵完全二叉树,则T的每个结点都(
)。
A、至少有两个子结点
B、至多有两个子结点
C、恰有两个子结点
D、可以有任意多个子结点
5、设R是实数集,“+,—,A、,”是实数的四则运算,则下面说法正确的是
>是群
B、是群
>是半群
D、是独异点
6、下面关系中,函数关系是(
)。
A、{,,}
B、{,,<1,x>} C、{<1,y>,<1,x>,}
D、{,,}
7、设是一个代数系统,若多任意的x,yS,都有xy=yx,则称运算在S上满足(
)。
A、结合律
B、交换律
C、分配律
D、幂等律
8、设Z是整数集,“—”是整数减法,则下列说法正确的是(
)。 A、不是代数系统
B、的单位元是0
C、是代数系统
D、的单位元是1
9、设L是无向图G中的一条通路,L中的顶点各不相同,则L是一条(
)。 A、简单通路
B、初级通路
C、简单回路
D、初级回路
10、设G有6个3度点,2个4度点,其余顶点的度数均为0,则G的边数是(
)。 A、10
B、13
C、11
D、6
二、填空题(本大题共8题,共10个空,每空2分,共20分)
2、在代数系统(Q是有理数集,“+”是有理数加法)中,单位元是______, 2的逆元是___________。
3、设集合M={1,2,3,5},则M的幂集P(M)包含___________个元素。
4、设T是一棵有n (n2)个顶点的树,则T有_____________条边。
5、设是一个代数系统,是S上的二元运算,若存在S,对任意xS,有x=x=,则称是的_______________。
6、设是一个代数系统,若满足结合律且中有单位元,则称为一个___________________。
7、设D是有向图,若D的基图是连通图,则称D是_________________图
8、既不含________________也不含____________________的无向图称为简单图。
三、计算题(本大题共3小题,每小题10分,共30分)
1、用等值演算法求公式A=(pq)(pr)的主析取范式。
2、求公式x(Q(x)G(x,s))(yP(y)zH(y,z))的前束范式。
3、设集合A={1,2,3,4,5},关系R={(1)列出R的所有元素;(2)写出R的关系矩阵Mx,y A且x整除y},要求:
R;
四、应用题(本大题共2小题,每小题5分,共10分)
1、用命题公式将下列命题符号化: 2和5是偶数,当且仅当5>2。
2、用谓词公式将下列命题符号化:
每个计算机专业的学生都要学《编译原理》,但有些计算机专业的学生不学《经济学》。
五、证明题(本大题共2小题,每小题10分,共20分)
1、在命题逻辑系统中用归结法证明下列推理是有效的: 前提:sq,pq,s 结论:p
2、在谓词逻辑系统中写出下列推理的(形式)证明:
前提:x(M(x)P(x)),x(M(x)G(x)),x(G(x)) 结论:xP(x)
计算题
6. 设命题公式G = (P→Q)∨(Q∧(P→R)), 求G的主析取范式。
7. (9分)设一阶逻辑公式:G = (xP(x)∨yQ(y))→xR(x),把G化成前束范式. 9. 设R是集合A = {a, b, c, d}. R是A上的二元关系, R = {(a,b), (b,a), (b,c), (c,d)}, (1) 求出r(R), s(R), t(R); (2) 画出r(R), s(R), t(R)的关系图. 11. 通过求主析取范式判断下列命题公式是否等价:
(1) G = (P∧Q)∨(P∧Q∧R)
(2) H = (P∨(Q∧R))∧(Q∨(P∧R)) 13. 设R和S是集合A={a, b, c, d}上的关系,其中R={(a, a),(a, c),(b, c),(c, d)},
S=
{(a, b),(b, c),(b, d),(d, d)}. (1) 试写出R和S的关系矩阵;(2) 计算R•S, R∪S, R1, S1•R1.
-
-
-证明题
1. 利用形式演绎法证明:{P→Q, R→S, P∨R}蕴涵Q∨S。 2. 设A,B为任意集合,证明:(A-B)-C = A-(B∪C). 3. (本题10分)利用形式演绎法证明:{A∨B, C→B, C→D}蕴涵A→D。 4. (本题10分)A, B为两个任意集合,求证:
A-(A∩B) = (A∪B)-B . 答案:
1-5
BADBB 6-10 BBABB
1. {<1,a>,<1,2>,} 2. 0, -2 3. 16 4. n-1 5.零元 6.半群 7.弱连通 8.平行边
环 三.
(pq)(pr)(pq)(pr)1. (pqr)(pqr)(pqr)(pqr)m011m010m111m1012.x(Q(x)G(x,s))yz(P(y)H(y,z))
yzx((Q(x)G(x,s))(P(y)H(y,z))3.(1)R{1,1,2,2,3,3,4,4,5,5,1,2,1,3,1,4,1,5,2,4}
12(2)MR345123451111101010
(3)最小元=1 极小元=1 极大元=5 001000001000001四
1.令p表示2是偶数;令q表示5是偶数;r表示5>2;
(pq)r
2.S(x):x是计算机专业的学生;G(x):x要学《编译原理》; F(x):x学经济学;
x(S(x)G(x))x(S(x)F(x))
五 1,(1)
s
前提引入 (2)
sq
前提引入 (3)
qs
置换规则
(4)
q
1,3析取三段论 (5)
pq
前提引入 (6)
p
4,5拒取
(1)
x(M(x)G(x))
前提引入 (2)
M(x)v G(x)
EI规则 (3)
x(G(x))
前提引入 (4)
G(x) (5)
M(x)
AI规则
2,4析取三段论
(6)
x(M(x)P(x))
前提引入 (7)
M(x)→P(x)
AI规则 (8)
P(x)
5,7假言推理 (9)
xP(x)
EG规则
6. G = (P→Q)∨(Q∧(P→R))
= (P∨Q)∨(Q∧(P∨R)) = (P∧Q)∨(Q∧(P∨R)) = (P∧Q)∨(Q∧P)∨(Q∧R) = (P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R) = (P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R) = m3∨m4∨m5∨m6∨m7 = (3, 4, 5, 6, 7). 7. G = (xP(x)∨yQ(y))→xR(x)
= (xP(x)∨yQ(y))∨xR(x) = (xP(x)∧yQ(y))∨xR(x) = (xP(x)∧yQ(y))∨zR(z) = xyz((P(x)∧Q(y))∨R(z)) 9. (1) r(R)=R∪IA={(a,b), (b,a), (b,c), (c,d), (a,a), (b,b), (c,c), (d,d)}, s(R)=R∪R1={(a,b), (b,a), (b,c), (c,b) (c,d), (d,c)}, -t(R)=R∪R2∪R3∪R4={(a,a), (a,b), (a,c), (a,d), (b,a), (b,b), (b,c), (b,d), (c,d)}; (2)
关系图: abr(R)dcabs(R)dabt(R)dc c
11. G=(P∧Q)∨(P∧Q∧R) =(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R) =m6∨m7∨m3 = (3, 6, 7) H = (P∨(Q∧R))∧(Q∨(P∧R)) =(P∧Q)∨(Q∧R))∨(P∧Q∧R) =(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R) =(P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R) =m6∨m3∨m7 = (3, 6, 7) G,H的主析取范式相同,所以G = H. 1013.
(1)MR00000011000000
MS10001000010001 01(2)R•S={(a, b),(c, d)}, R∪S={(a, a),(a, b),(a, c),(b, c),(b, d),(c, d),(d, d)}, R1={(a, a),(c, a),(c, b),(d, c)}, -S1•R1={(b, a),(d, c)}. --四 证明题
1. 证明:{P→Q, R→S, P∨R}蕴涵Q∨S
(1) P∨R
(2) R→P (3) P→Q (4) R→Q (5) Q→R (6) R→S
P Q(1) P Q(2)(3) Q(4) P
(7) Q→S (8) Q∨S Q(5)(6) Q(7) 2. 证明:(A-B)-C = (A∩~B)∩~C
3.
= A∩(~B∩~C) = A∩~(B∪C) = A-(B∪C) 证明:{A∨B, C→B, C→D}蕴涵A→D (1) A D(附加) P (2) A∨B (3) B Q(1)(2) P Q(4) (4) C→B (5) B→C (6) C
Q(3)(5) P (7) C→D (8) D Q(6)(7) D(1)(8) (9) A→D
所以 {A∨B, C→B, C→D}蕴涵A→D. 1. 证明:A-(A∩B)
= A∩~(A∩B) =A∩(~A∪~B) =(A∩~A)∪(A∩~B) =∪(A∩~B) =(A∩~B) =A-B 而 (A∪B)-B = (A∪B)∩~B = (A∩~B)∪(B∩~B) = (A∩~B)∪ = A-B 所以:A-(A∩B) = (A∪B)-B.
《离散数学》复习大纲
《离散数学》复习大纲
考试时:允许带计算器,不允许带手机。
题型:单选题(10个*2分=20分),填空题(5个*3分=15分),大题(8个,每个分值不等,共计65分)
绪论
1、判断一句话是否是命题(P2)
2、绘制真值表(P2,P3,P4,P5)
第1章:集合
1. 掌握以下概念:元素、集合、子集,元素与集合的关系(属于或不属于),集合之间的关系(包含于或不包含于)。
2. 求幂集,计算幂集的基数。(P28—34,P28—35,P28—36,P28—37,P28—38)
3. 利用文氏图求集合的基数(P29—60,P28—48)
第2章:关系与函数
1. 判断某个映射是否是函数(P43),判断某个函数是否有反函数(P52—33)
2. 判断某个关系是否具有自反性、对称性、反对称性、传递性(P50—13)
3. 等价关系与划分之间的转换(P50—13)
第3章:布尔代数
1. 求出某个布尔代数中某个定理的对偶定理(P74)
2. 十进制、二进制、八进制之间的转换(P78,P82—14,P82—15,P82—19)
3. 根据电路图,写出布尔表达式,对布尔表达式进行化简,画出简化之后的电路图。(P84—53,P85—54)
第4章:自然数与归纳法:
1、使用数学归纳法进行等式、不等式、整除式的证明(P122—2,P122—3,P122—6,P122—8,P122—11,P124—39,P123—22,P124—40)
第5章:数论
1. 使用欧几里德算法进行反推(P152—例子)
2. 求解模数方程(P166—9,P166—10)
3. 位移加密、摩尔加密的加密解密过程(P167—26,P167—27,P167—28,P167—30)
4.
5.
6.
7. 利用快速求幂算法计算余数(P167—25) 求解欧拉函数Φ函数(P166—16) 利用欧拉函数Φ函数进行因式分解(P166—15) RSA加密的加密解密过程(P167—31,P167—32)
第6章:递归:
1、使用折半查找法在某个指定数组中查找某个元素时,得出查找成功或者不成功的结果时经历的查找过程。(P207—例子)
第7章:递归式求解:
1、递归式求解(P234—5,P234—6,P234—11)
第8章:计数:
1、当从一幅标准扑克(52张)中选出一手牌(5张)时,计算出这手牌呈现某种特点(例如:一对、两对、一滚、一连、一滚加一对、同花、顺子、同花顺等等)的概率。(该题可能需要使用计算器)(P252)
第9章:矩阵
1. 矩阵加法(P276—方框)
2. 矩阵乘法(P277—最后的例子)
3. 给出与方程组对应的矩阵方程(P280—方框)
4. 矩阵对应的行列式的值(P282—第一个矩阵,P282—方框)
5. 利用克莱姆法则求解方程组(P283—例子,P283—方框)
6. 利用矩阵加密解密,其中要用到高斯消去法(P287,P288,P289)
第10章:图论
1. 欧拉路径和欧拉回路的判断(P329—图)
2. 判断图形是否能“一笔画出”(P329—图)
3. 利用Prim算法求出最小生成树(P330—图,P332—4,P332—13)
4. 利用Kruskal算法求出最小生成树(P330—图,P332—4,P332—13)
2012-3-12唐斌