离散数学心得体会
离散数学心得体会
离散数学，对绝大多数学生来说是一门十分困难的课程，当然也包括我在内，而当初选这门课是想挑战一下自己。通过这一学期的学习，我对这门课程有一些初步的了解，现在的心情和当初也很不相同。
在还没有接触的时候，看见课本就想退缩，心想：这是什么课程啊，这叫数学吗，这些符号都是之前没有见过的呢！但是既然都说是挑战就没有退缩的道理。虽然不能说是抱着“视死如归”的精神，至少能说是忐忑不安。第一次听老师讲课的时候已经是落后别人两次课，前面的知识都是自己看书，所以难免有些看不懂，在听老师讲课的时候有些定义性的东西就会混淆，我自认为是个越挫越勇的人，并没有因此退缩。超乎想象的是，老师讲课好仔细，好详细，因为前面的知识是为后面做铺垫，所以在后面老师经常强调，那么，我错过的东西也都掌握了。
在听过老师讲解以后，我觉得前三章自己都能很好的掌握。后面的开始深入一些，对于好多以前没有接触过的名词定义不能马上理解，但是只要跟着老师的思维走，上课认真听讲，课后看一下书本就能懂。有了这些认知，我觉得这门课的难点在于课程比较枯燥，好多理论的知识需要我们去理解。
前三章主要是认识逻辑语言符号，了解了数理逻辑的特点，并做一些简单的逻辑推理和运算。这些知识都是以前所学的进一步转换，只要将数学的函数符号逻辑化就行。也就是说，那些符号知识形式上的不同，实质上是一样的。不同的是，之前的数学只需要运用结论证明其他的案例等。但是逻辑数学不仅要知其然还要知其所以然，运用结论正结论。即使如此，我还是觉得这几章学着很轻松，只要熟练掌握公式定理就会觉得离散数学并不像之前想象的那么困难。第四章讲的是关系。这一章，进一步认识、运用数理逻辑语言，熟练强化练习，深入理解。这一章的难度相较于前几章要繁琐些，有很多的符号转换，运算，运算过程很复杂。对于计算能力不强的我来说，这一章或许是最吃力的，即使知道原理也需要通过大量的练习强化巩固，而这其中用到的还有线性代数里面的矩阵。第五章学的是函数，定义和高中所学一样，只不过是把它转换运用于数理逻辑，并用逻辑符号进行运算。虽说如此，但是这其中仍然有更深层次的概念和逻辑公式，如果单纯的用原有的思维是很难想透彻的。
第六章“图”和第七章“树及其应用”可以归为“图论”。在刚接触到“图”这一章的时候我是抱着好奇之心去学习的，因为这章都是关于“图”，想了解一下和几何图形的差别，所以觉得善长几何的我应该能够把它学好。但是不可否认，随着知识的深入，这一章一定会比前面的更难理解，更难学。因此，上课的时候听得格外认真，课后还找了一些相关书籍阅览。在看过这些书籍以后，我才真正了解到它并不是枯燥乏味的，它的用途非常广泛，并且应用于我们整个日常生活中。比如：怎样布线才能使每一部电话互相连通，并且花费最小？从首府到每州州府的最短路线是什么？n项任务怎样才能最有效地由n个人完成？管道网络中从源点到集汇点的单位时间最大流是多少？一个计算机芯片需要多少层才能使得同一层的路线互不相交？怎样安排一个体育联盟季度赛的日程表使其在最少的周数内完成？一位流动推销员要以怎样的顺序到达每一个城市才能使得旅行时间最短？我们能用4种颜色来为每张地图的各个区域着色并使得相邻的区域具有不同的颜色吗？这些问题以及其他一些实际问题都涉及“图论”。
这里所说的图并不是几何学中的图形，而是客观世界中某些具体事物间联系的一个数学抽象，用顶点代表事物，用边表示各式物间的二元关系，如果所讨论的事物之间有某种二元关系，我们就把相应的顶点练成一条边。这种由顶点及连接这些顶点的边所组成的图就是图论中所研究的图。由于它关系着客观世界的事物，所以对于解决实际问题是相当有效的。哥尼斯堡桥问题（七桥问题），这个著名的数学难题，在经过如此漫长的时间最终还是瑞士数学家欧拉利用图论解决了它，并得出没有一种方法使得从这块陆地中的任意一块开始，通
过每一座桥恰好一次再回到原点。
树是指没有回路的连通图。它是连通图中最简单的一类图，许多问题对一般连通图未能解决或者没有简单的方法，而对于树，则已圆满解决，且方法较为简单。而且在许多不同领域中有着广泛的应用。例如家谱图就是其中之一。如果将每个人用一个顶点来表示，并且在父子之间连一条边，便得到一个树状图。
图论中最著名的应该就是图的染色问题。这个问题的研究来源于著名的四色问题。四色问题是图论中也许是全部数学中最出名、最难得一个问题之一。所谓四色猜想就是在平面上任何一张地图，总可以用至多四种颜色给每一个国家染色，使得任何相邻国家的颜色是不同的。四色问题粗看起来似乎与我们所讨论的图没有什么联系。其实也是可以转化为图论中的问题来讨论。首先从地图出发来构作一个图，让每一个顶点代表地图的一个区域，如果两个区域有一段公共边界线，就在相应的顶点之间连上一条边。由于地图中每一块区域对应图的一个顶点，两个相邻顶点对应两个相邻的区域。所以对地图染色使相邻的区域染以不同的颜色相当于对图的每个顶点染以相应的一种颜色，使得相邻的顶点有不同的颜色。总之，图论是数学科学的一个分支，而四色问题是典型的图论课题。
通过对图论的初步理解和认识，我深深地认识到，图论的概念虽然有其直观、通俗的方面，但是这许多日常生活用语被引入图论后就都有了其严格、确切的含义。我们既要学会通过术语的通俗含义更快、更好地理解图论概念，又要注意保持术语起码的严格。
本以为枯燥乏味的离散数学竟然会是贴近生活是我意想不到的，这些历史难题等等，都让我对它产生了一定的兴趣，虽然不可否认的是，对我来说它确实是一门很难很深奥很抽象的课程，但是仍然不减我对图论产生的兴趣，或许这也就是我选择这门课程最大的收获吧。
19春华南理工《离散数学》随堂练习答案
第一章命题逻辑·第一节命题与联结词 当前页有10 题，你已做10 题，已提交10 题，其中答对10 题 1. (单选题) 在下面句子中，是命题的是( ) A ．明年“五一”是晴天。 B ．这朵花多好看呀！。 C ．这个男孩真勇敢啊！ D ．明天下午有会吗？ 参考答案：A 2. (单选题) 在下面句子中，是命题的是( ) A．1＋101＝110 B ．中国人民是伟大的。 C．这朵花多好看呀！ D ．计算机机房有空位吗？ 参考答案：B 3. (单选题) 在下面句子中( )是命题 A ．如果天气好，那么我去散步。 B ．天气多好呀！ C．x=3 。 D ．明天下午有会吗？ 参考答案：A 4. (单选题) 下面的命题不是简单命题的是( ) A．3是素数或4是素数B．2018 年元旦下大雪
C．刘宏与魏新是同学D．圆的面积等于半径的平方与之积参考答案：A 5. (单选题) 下面的表述与众不一致的一个是( ) A．P ：广州是一个大城市B．：广州是一个不大的城市 C．：广州是一个很不小的城市 D ．：广州不是一个大城市
参考答案：C 6. (单选题) 设，P：他聪明；Q：他用功。在命题逻辑中，命题： “他既聪明又用功。” 可符号化为：( ) 参考答案：A 7. (单选题) 设：P ：刘平聪明。Q：刘平用功。在命题逻辑中，命题： “刘平不但聪明，而且用功” 可符号化为：( ) 参考答案：A 8. (单选题) 设：P：他聪明；Q：他用功。则命题“他虽聪明但不用功。” 在命题逻辑中可符号化为( ) 参考答案：D 9. (单选题) 设：P：我们划船。Q：我们跑步。在命题逻辑中，命题： “我们不能既划船又跑步。” 可符号化为：( ) 参考答案：B 10. (单选题) 设：P：王强身体很好；Q：王强成绩很好。命题“王强身体很好，成绩也很好。”在命题逻辑中可符号化为( ) 参考答案：D 11. (单选题) 设：P：你努力；Q：你失败。则命题“除非你努力，否则你将失败。”在命题逻辑中可符号化为( ) 12. （单选题）设：p：派小王去开会。q：派小李去开会。则命题： “派小王或小李中的一人去开会” 可符号化为：（） 参考答案：C
离散数学图论与系中有图题目
离散数学图论与系中有图题目
————————————————————————————————作者：————————————————————————————————日期：
图论中有图题目 一、 没有一个简单的办法能确定图的色数以及用尽可能少的颜色给图的节点着色。Welch-Powell 给出了一个使颜色数尽可能少（不一定最少）的结点着色方法，在实际使用中比较有效： 第1步、 将图的结点按度数的非增顺序排列；第2步、用第1种颜色给第1个结点着色，并按照结点排列顺序，用同一种颜色给每个与前面已着色的结点不邻接的结点着色；第3步、换一种颜色对尚未着色的结点按上述方法着色，如此下去，直到所有结点全部着色为止。 例1 分别求右面两图的色数 （1）由于（1）中图G 中无奇数长的基本回路，由定理可知()2G χ=。 （2）由于（2）中图G 含子图轮图4W ，由于()44W χ=，故()4G χ≥。又因 为此图的最大度()4G ?=，G 不是完全图，也不是奇数长的基本回路，由定理可知()()4G G χ≤?=，因而()4G χ=。 （对n 阶轮图n W ，n 为奇数时有()3n W χ=，n 为偶数时有()4n W χ=；对n 阶零图n N ，有()1n N χ=；完全图n K ，有()n K n χ=；对于二部图12,,,G V V E E =<>=Φ时即()1n N χ=，E ≠Φ时即()2G χ=；在彼得森图G 中，存在奇数长的基本回路，因而()3G χ≥，又彼得森图既不是完全图也不是长度为奇数的基本回路，且()3G ?=，由定理()3G χ≤，故()3G χ=） 例 2 给右边三个图的顶点正常着 色，每个图至少需要几种颜色。 答案：（1） ()2G χ=；（2） ()3G χ=； （3）()4G χ= 例3 有8种化学品A,B,C,D,P,R,S,T 要放进贮藏室保管。出于安全原因， 下列各组药品不能贮在同一个室内：A-R, A-C, A-T, R-P, P-S, S-T, T-B, B-D, D-C, R-S, R-B, 4个结点、6个结点和8个结点的三次正则图 (2) (1) (3) (2)(1)
《离散数学》复习提纲(2018)
《离散数学》期末复习大纲 一、数理逻辑 [复习知识点] 1、命题与联结词（否定￢、析取∨、合取∧、蕴涵→、等价?），复合命题 2、命题公式与赋值（成真、成假），真值表，公式类型（重言、矛盾、可满足）， 公式的基本等值式 3、范式：析取范式、合取范式，极大（小）项，主析取范式、主合取范式 4、公式类型的判别方法（真值表法、等值演算法、主析取/合取范式法） 5、命题逻辑的推理理论 6、谓词、量词、个体词（一阶逻辑3要素）、个体域、变元（约束出现与自由出 现） 7、命题符号化、谓词公式赋值与解释，谓词公式的类型（永真、永假、可满足） 8、谓词公式的等值式（代换实例、消去量词、量词否定和量词辖域收与扩、量 词分配）和置换规则（置换规则、换名规则） 9、一阶逻辑前束范式（定义、求法） 本章重点内容：命题与联结词、公式与解释、（主）析取范式与（主）合取范式、 公式类型的判定、命题逻辑的推理、谓词与量词、命题符号化、谓词公式赋值与 解释、求前束范式。 [复习要求] 1、理解命题的概念；了解命题联结词的概念；理解用联结词产生复合命题的方 法。 2、理解公式与赋值的概念；掌握求给定公式真值表的方法，用基本等值式化简 其它公式，公式在解释下的真值。 3、了解析取（合取）范式的概念；理解极大（小）项的概念和主析取（合取） 范式的概念；掌握用基本等值式或真值表将公式化为主析取（合取）范式的方法。 4、掌握利用真值表、等值演算法和主析取/合取范式的唯一性判别公式类型和公 式等价方法。 5、掌握命题逻辑的推理理论。 6、理解谓词、量词、个体词、个体域、变元的概念；理解用谓词、量词、逻辑
联结词描述一个简单命题；掌握命题的符号化。 7、理解公式与解释的概念；掌握在有限个体域下消去公式量词，求公式在给定 解释下真值的方法；了解谓词公式的类型。 8、掌握求一阶逻辑前束范式的方法。 二、集合 [复习知识点] 1、集合、元素、集合的表示方法、子集、空集、全集、集合的包含、相等、幂 集 2、集合的交、并、差、补以及对称差等运算及有穷集的计数（文氏（Venn）图、包含排斥原理） 3、集合恒等式（幂等律、交换律、结合律、分配律、吸收律、矛盾律、德摩根 律等）及应用 本章重点内容：集合的概念、集合的运算性质、集合恒等式的证明。 [复习要求] 1、理解集合、元素、子集、空集、全集、集合的包含、相等、幂集等基本概念。 2、掌握集合的表示法和集合的交、并、差、补、对称差等基本运算。 3、掌握集合运算基本规律，证明集合等式的方法。 三、二元关系 [复习知识点] 1、序偶、迪卡儿积，迪卡儿积的性质及运算。 2、二元关系（定义、空关系、全域关系、恒等关系）、关系表达式、关系矩阵与 关系图 3、关系的定义域、值域、限制、像、复合关系（右复合）与逆关系 4、关系的性质（自反性、反自反性、对称性、反对称性、传递性） 5、关系的闭包（自反闭包、对称闭包、传递闭包） 6、等价关系与等价类、商集、划分 7、偏序关系与哈斯图、极大/小元、最大/小元
中南大学2015高等数学下期末题及答案
1 ---○---○--- ---○---○--- ………… 评卷密封线………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理…………评卷密封 线………… 一、填空题（每小题3分，总计15分） 1、点(3,1,1)A -到平面:2340x y z π-+-=的距离为 （ ） 2、曲面42222-+=y x z 在点()1,1,0-处的法线方程为（ ） 3、设Ω是由曲面22z x y =+及平面1z =围成的闭区域，则 (),,d d d f x y z x y z Ω ??? 化为顺序为z y x →→的三次积分为（ ） 4、设∑是xoz 面的一个闭区域xz D , 则曲面积分(),,d f x y z S ∑ ??可化为二重积分 为（ ） 5、微分方程2 1 2y x y '=-满足初始条件()10y =的解为（ ）
2 3分，总计15分） =1绕z 轴旋转而成的曲面为（ ） 152=z ； （B ）15 42 22=+-z y x ； 152=z ； （D ）()15 42 2=+-z y x D 内具有二阶偏导数222222,,, f f f f x y x y y x ??????????，则（ ） 2f y x ???； （B ）则(,)f x y 在区域D 内必连续； D 内必可微； (D) 以上都不对 其中D 由2 y x =及2y x =-所围成，则化为二次积分后的结果为I = xydy ； （B ）??-+21 2 2y y xydx dy ； ?? -+41 2 x x xydy dx xydy （D ）??-+21 2 2y y xydy dx 2=介于点(0,2)到点(2,0)的一段，则 =? ( ) （B ）; （C ; （D ）2. ()()()y p x y q x y f x '''++=的解， 则（ ）. （B ）12y y -也是方程的解 （D ）122y y -也是方程的解
中南大学选课各老师档案大全
中南大学选课各老师档案大全 【英语】 朱妮娅：人还比较好，上课比较随意。。。期末背课文，视听说一个表演+平时四周8篇日记（你们懂的） 潘紫霓：全新版很幽默听力课后一节看电影 段慧茹：新视野有时候可能点名要求不严上课不错小组PPT展示据说上高级人才班和非高级人才班可能学生有关感觉有差 谢筱莉：新视野老师很优雅很有气质口音很好要求个人PPT 上课回答问题加分从不点名 肖麟!!!顶好！ 康朝霞：上课会点名，偶尔也会布置作业，课堂上还会提问。讲课内容不局限课本，会交给中外文化差异，也会分享人生经验和心得。会安排情景表演很有意思，考试方式采用分组让大家交到更多朋友。 张爱兰：不点名，口语也是自己选一个，就是分不太高.. 刘光辉：分高口语读课文. 【高数】 刘旺梅，唐美兰、李军英，裘亚峥，陈亚力都是负责，很火的老师。基本上是你去晚了就没座位坐了。 其中，刘旺梅，会定期收作业，期末的平时分除了看作业，还会看你的考试成绩。唐美兰讲得比较细，陈亚力在期末给的平时分会比较高。唐美兰上课太死板。上课就教同学怎么套公式 李军英：人看起来比较好，个人不感冒，不点名，平时分挺好 讲课很好……认真负责！！！当然数学老师没几个会点名的，上课时间都不够，还点名？？？她会布置作业，但是学生作业都不做就不是学生了。 平时上课她总说严格要求，但是到最后考试的时候你考不好，她都会网开一面……很好的老师，在大一听她课很受用，学到东西了……使我成绩也不错 张炜：讲课小声了点，我的课都是晚上第一节，一不小心就困了。。平时分98-100......点一两次名其实爱去不去了（不是鼓励逃课） 李飞宇：没怎么去上过课，去的时候已经上完了，听不懂他说什么 = 秦宣云：秦哥讲课方式很对我口味。。 张力：比较松的，讲课不用PPT，也很认真的老师，课也上的不错（不过我一直没听），就是讲课普通话有点点口音，不过都能听懂的……当然也不点名，
离散数学测验题--图论部分(优选.)
离散数学图论单元测验题 一、单项选择题(本大题共10小题，每小题2分，共20分) 1、在图G ＝
离散数学考试复习题2-中南大学电子信息工程
一、判断题 1、对每个集合A，都有（） 2、
华南理工离散数学作业题2017版
华南理工大学网络教育学院 2014–2015学年度第一学期 《离散数学》作业 （解答必须手写体上传，否则酌情扣分） 1．设命题公式为?Q∧（P→Q）→?P。 （1）求此命题公式的真值表； （2）求此命题公式的析取范式； （3）判断该命题公式的类型。 解：（1）真值表如下： P Q ?Q P →Q ?Q∧（P→Q）?P ?Q∧（P→Q）→?P 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 （2）?Q∧（P→Q）→?P??(?Q∧(?P∨ Q)) ∨? P ?( Q∨? (?P∨ Q)) ∨? P ?? ( ?P∨ Q) ∨ (Q∨?P) ?1（析取范式） ?(?P∧? Q) ∨ (?P∧ Q) ∨ (P∧? Q) ∨（P∧ Q）（主析取范式） （3）该公式为重言式 2．用直接证法证明 前提：P∨Q，P→R，Q→S 结论：S∨R 解：（1）?S P (2)Q →S P (3) ? Q (1)(2) (4)P∨ Q P
(5)P (3)(4) (6) P → R P (7)R (5)(6) (8)?S→ R （1）（7） 即SVR得证 3．在一阶逻辑中构造下面推理的证明 每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。 令F(x)：x喜欢步行。G(x)：x喜欢坐汽车。H(x)：x喜欢骑自行车。 解：前题：?x (F (x) →?G(x)), ?x (G (x) ∨H (x)) ? x ?H (x) 结论:? x ?F (x) 证：（1）? x ?F (x) p (2) ?H (x) ES(1) (3) ?x (G (x) ∨H (x))P (4)G(c) vH(c)US(3) (5)G(c) T(2,4)I (6)?x (F (x) →?G(x)), p (7)F (c) →?G(c) US(6) (8) ?F (c) T(5,7)I (9)( ? x) ?F (x) EG(8) 4．用直接证法证明： 前提：（?x）（C（x）→W（x）∧R（x）），（?x）（C（x）∧Q（x）） 结论：（?x）（Q（x）∧R（x））。 证： （1）（?x）（C（x）∧Q（x））P (2) C (c) ∧Q（c）ES(1) (3)（?x）（C（x）→W（x）∧R（x））P
离散数学章练习题及复习资料
离散数学练习题 第一章 一．填空 1.公式)()(q p q p ∧?∨?∧的成真赋值为 01；10 2.设p, r 为真命题，q, s 为假命题，则复合命题)()(s r q p →??→的真值为 0 3.公式)()()(q p q p q p ∧∨?∧??与共同的成真赋值为 01；10 4.设A 为任意的公式，B 为重言式，则B A ∨的类型为 重言式 5．设p, q 均为命题，在 不能同时为真 条件下，p 与q 的排斥也可以写成p 与q 的相容或。 二．将下列命题符合化 1. 7不是无理数是不对的。 解：)(p ??，其中p: 7是无理数； 或p ，其中p: 7是无理数。 2.小刘既不怕吃苦，又很爱钻研。 解：其中,q p ∧?p: 小刘怕吃苦，q ：小刘很爱钻研 3.只有不怕困难，才能战胜困难。 解：p q ?→，其中p: 怕困难，q: 战胜困难 或q p ?→，其中p: 怕困难， q: 战胜困难 4.只要别人有困难，老王就帮助别人，除非困难解决了。 解：)(q p r →→?，其中p: 别人有困难，q:老王帮助别人 ，r: 困难解决了 或：q p r →∧?)(，其中p:别人有困难，q: 老王帮助别人，r: 困难解决了 5.整数n 是整数当且仅当n 能被2整除。 解：q p ?，其中p: 整数n 是偶数，q: 整数n 能被2整除 三、求复合命题的真值 P ：2能整除5， q ：旧金山是美国的首都， r ：在中国一年分四季 1. ))(())((q p r r q p ∧→∧→∨ 2.r q p p r p q ∧?∧?∨∨→→?)(())()(( 解：p, q 为假命题，r 为真命题
华南理工离散数学作业题版
华南理工离散数学作业题 版 The document was prepared on January 2, 2021
华南理工大学网络教育学院 2014–2015学年度第一学期 《离散数学》作业 （解答必须手写体上传，否则酌情扣分）1．设命题公式为Q（P Q）P。 （1）求此命题公式的真值表； （2）求此命题公式的析取范式； （3）判断该命题公式的类型。 解：（1）真值表如下： P Q Q P Q Q（P Q）P Q（P Q）P 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 （2） Q （P Q）P( Q (P Q)) P ( Q (P Q)) P ( P Q) (QP) 1（析取范式） (P Q) (P Q) (P Q) （P Q）（主析取范式） （3）该公式为重言式 2．用直接证法证明 前提：P Q，P R，Q S 结论：S R 解：（1）S P (2)Q S P (3) Q (1)(2) (4)P Q P (5)P (3)(4) (6) P R P (7)R (5)(6) (8) S R （1）（7） 即SVR得证 3．在一阶逻辑中构造下面推理的证明
每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。 令F(x)：x喜欢步行。G(x)：x喜欢坐汽车。H(x)：x喜欢骑自行车。 解：前题：x (F (x) →G(x)), x (G (x) H (x)) x H (x) 结论: x F (x) 证：（1） x F (x) p (2) H (x) ES(1) (3) x (G (x) H (x)) P (4)G (c) vH (c) US(3) (5)G (c) T(2,4)I (6) x (F (x) →G(x)), p (7)F (c) →G(c) US(6) (8) F (c) T(5,7)I (9)( x) F (x) EG(8) 4．用直接证法证明： 前提：（x）（C（x）→W（x）∧R（x）），（x）（C（x）∧Q（x）） 结论：（x）（Q（x）∧R（x））。 证： （1）（x）（C（x）∧Q（x）） P (2) C (c) ∧Q（c） ES(1) (3)（x）（C（x）→W（x）∧R（x）） P (4)（C（c）→W（c）∧R（c）US(3) (5) C(c) T(2)I (6) W（c）∧R（c） T(4,5)I (7)R (c) T(6)I (8) Q（c） T(2)I (9) Q（c）∧R（c） T(7,8)I (10) （x）（Q（x）∧R（x）） EG(9) 5．设R是集合A = {1, 2, 3, 4, 6, 12}上的整除关系。
离散数学图论复习
离散数学11春图论部分综合练习辅导 大家好！本学期的第二次教学辅导活动现在开始，本次活动主要是针对第二单元图论的重点学习内容进行辅导，方式同样是通过讲解一些典型的综合练习作业题目，帮助大家进一步理解和掌握图论的基本概念和方法． 图论作为离散数学的一部分，主要介绍图论的基本概念、理论与方法．教学内容主要有图的基本概念与结论、图的连通性与连通度、图的矩阵表示、最短路问题、欧拉图与汉密尔顿图、平面图、对偶图与着色、树与生成树、根树及其应用等． 本次综合练习主要是复习这一单元的主要概念与计算方法，与集合论一样，也安排了五种类型，有单项选择题、填空题，判断说明题、计算题、证明题．这样的安排也是为了让同学们熟悉期末考试的题型，能够较好地完成这一部分主要内容的学习． 下面是本学期第4，5次形考作业中的部分题目． 一、单项选择题 单项选择题主要是第4次形考作业的部分题目． 第4次作业同样也是由10个单项选择题组成，每小题10分，满分100分．在每次作业在关闭之前，允许大家反复多次练习，系统将保留您的最好成绩，希望大家要多练几次，争取好成绩．需要提醒大家的是每次练习的作业题目可能不一样，请大家一定要认真阅读题目． 1．设图G ＝
中南大学高等数学答案
中南大学网络教育课程考试复习题及参考答案 高等数学(专科) 一、填空题： 1.函数1 1 42-+ -= x x y 的定义域是 。 解：),2[]2,(∞+--∞ 。 2.若函数52)1(2 -+=+x x x f ，则=)(x f 。 解：62 -x 3.sin lim x x x x →∞-= 。 答案：1 正确解法：101sin lim 1lim )sin 1(lim sin lim =-=-=-=-∞→∞→∞→∞→x x x x x x x x x x x 4.已知22 lim 2 22=--++→x x b ax x x ，则=a _____, =b _____。 由所给极限存在知，024=++b a ，得42--=a b ， 又由234 12lim 2lim 22 22=+=+++=--++→→a x a x x x b ax x x x , 知8,2-==b a 5.已知∞=---→) 1)((lim 0x a x b e x x ，则=a _____, =b _____。 ∞=---→)1)((lim 0x a x b e x x , 即01)1)((lim 0=-=---→b a b e x a x x x ，∴0,1a b =≠ 6.函数????? ≥+<=0 1 01sin )(x x x x x x f 的间断点是x = 。 解：由)(x f 是分段函数，0=x 是)(x f 的分段点，考虑函数在0=x 处的连续性。 因为 1)0(1)1(lim 01 sin lim 00 ==+=+-→→f x x x x x 所以函数)(x f 在0=x 处是间断的， 又)(x f 在)0,(-∞和),0(+∞都是连续的，故函数)(x f 的间断点是0=x 。 7.设()()()n x x x x y -??--= 21, 则() =+1n y (1)!n +
华南理工网络教育离散数学同步练习册
离散数学 同步练习册 学号＿＿＿＿＿＿＿＿姓名＿＿＿＿＿＿＿＿专业＿＿＿＿＿＿＿＿教学中心＿＿＿＿＿＿＿＿ 华南理工大学 二O一O年九月
第一章命题逻辑 一填空题 （1）设：p：派小王去开会。q：派小李去开会。则命题： “派小王或小李中的一人去开会”可符号化 为：p∨q。 （2）设A，B都是命题公式，A?B，则A→B的真值是T 。 （3）设：p：刘平聪明。q：刘平用功。在命题逻辑中，命题：“刘平不但不聪明，而且不用功”可符号化为：﹃p∧﹃ q 。 （4）设A , B 代表任意的命题公式，则蕴涵等值式为 A → B?﹃P∨Q 。 （5）设，p：径一事；q：长一智。在命题逻辑中，命题： “不径一事，不长一智。”可符号化为：﹃p→﹃ q 。 （6）设A , B 代表任意的命题公式，则德?摩根律为 ?（A ∧ B）?﹃A∨﹃B 。 （7）设，p：选小王当班长；q：选小李当班长。则命题：“选小王或小李中的一人当班长。”可符号化为：(A∧﹃B)∨(﹃A∧ B) 。 （8）设，P：他聪明；Q：他用功。在命题逻辑中，命题： “他既聪明又用功。”可符号化为：P∧Q 。（9）对于命题公式A，B，当且仅当A→B 是重言式时，称“A 蕴含B”，并记为A?B。 （10）设：P：我们划船。Q：我们跑步。在命题逻辑中，命题：“我们不能既划船又跑步。”可符号化为：﹃(P∧ Q) 。 （11）设P , Q是命题公式，德·摩根律为： ?（P∨Q）?﹃P∧﹃Q 。 （12）设P：你努力。Q：你失败。在命题逻辑中，命题：“除非你努力，否则你将失败。”可符号化为：﹃P→
Q。 （13）设p：小王是100米赛跑冠军。q：小王是400米赛跑冠军。在命题逻辑中，命题：“小王是100米或400米赛跑冠军。”可符号化为： p∨q。 （4）设A，C为两个命题公式，当且仅当 A →C 为一重言式时，称C可由A逻辑地推出。 二．判断题 1.设A，B是命题公式，则蕴涵等值式为A→B??A∧B。（F ） 2.命题公式?p∧q∧?r是析取范式。（T ） 3.陈述句“x + y > 5”是命题。（T ） 4.110 (p=1,q=1, r=0)是命题公式((?(p∧q))→r)∨q 的成真赋值。（T ） 5.命题公式p→(?p∧q) 是重言式。（ F ） 6.设A，B都是合式公式，则A∧B→?B也是合式公式。（ F ） 7.A∨(B∧C)?( A∨B)∨(A∨C)。（F ） 8.陈述句“我学英语，或者我学法语”是命题。（T ） 9.命题“如果雪是黑的，那么太阳从西方出”是假命题。（T ） 10.“请不要随地吐痰！”是命题。（ F ） 11.P →Q ??P∧Q 。（ F ） 12.陈述句“如果天下雨，那么我在家看电视”是命题。（T ） 13.命题公式（P∧Q）∨（?R→T）是析取范式。（T ） 14.命题公式(P∧?Q)∨R∨ (?P∧Q) 是析取范式。（T ） 三、选择题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的内。 1．设：P：天下雪。Q：他走路上班。则命题“只有天下雪，他才走路上班。” 可符号化为（1）。 （1）P→Q （2）Q → P （3）? Q →? P （4）Q ∨?P
东北大学离散数学复习总结
方法、知识点总结（知识重点和考题重点） 前三章重点内容（知识重点）： 1、蕴含（条件）“→”的真值 P→Q的真值为假，当且仅当P为真，Q为假。 2、重言(永真)蕴涵式证明方法 <1>假设前件为真，推出后件也为真。 <2>假设后件为假，推出前件也为假。 易错 3、等价公式和证明中运用 4、重要公式 重言蕴涵式：P∧Q => P or Q P or Q => p∨Q A->B =>(A∧or∨C)->(B∧or∨C) 其他是在此基础上演变
等价公式：幂等律 P∧P=P P∨P=P 吸收律 P∧(P∨Q)=P P∨(P∧Q)=P 同一律 P∨F=P P∧T=P P∨T=T P∧F=F P <-> Q = (P->Q)∧(Q->P) = (P∧Q)∨(﹁P∧﹁Q) 5、范式的写法（最方便就是真值表法） 6、派遣人员、课表安排类算法： 第一步：列出所有条件，写成符号公式 第二步：用合取∧连接 第三步：求上一步中的析取范式即可 7、逻辑推理的写法 直接推理论证：其中I公式是指重言蕴涵式那部分 其中E公式是指等价公式部分 条件论证: 形如 ~ , ~, ~ => R->S R P(附加条件) ... ... S T
R->S CP 8、谓词基本内容 注意：任意用—> 连接 存在用∧连接 量词的否定公式 量词的辖域扩充公式 量词分配公式 其他公式 9、带量词的公式在论域内的展开 10、量词辖域的扩充公式 11、前束范式的写法 给定一个带有量词的谓词公式， 1)消去公式中的联接词→和←→(为了便于量词辖域的扩充)； 2)如果量词前有“﹁?”，则用量词否定公式﹁?”后移。再用摩根定律或求公式的否定公式，将“﹁?”后移到原子谓词公式之前； 3)用约束变元的改名规则或自由变元的代入规则对变元换名(为量词辖域扩充作准备)；
中南大学高等数学下册试题全解
中南大学2002级高等数学下册 一、填空题（4*6） 1、已知=-=+),(,),(2 2y x f y x x y y x f 则（）。 2、设=???=y x z x y arctg z 2,则（）。 3、设D 是圆形闭区域：)0(2222b a b y x a <<≤+≤，则=+??σd y x D 22（）。 4、设L 为圆周122=+y x 上从点），（到经01-)1,0()0,1(B E A 的曲线段，则=?dy e L y 2 （）。 5、幂级数∑∞ =-1)5(n n n x 的收敛区间为（）。 6、微分方程06'''=-+y y y 的通解为（）。 二、解下列各题（7*6） 1、求)()()cos(1lim 2222220 0y x tg y x y x y x +++-→→。 2、设y x e z 23+=，而dt dz t y t x 求,,cos 2==。 3、设),(2 2 y x xy f z =，f 具有二阶连续偏导数，求dt dz 。 4、计算}10,10|),{(,||2≤≤≤≤=-??y x y x D d x y D 其中σ。 5、计算?++-L y x xdy ydx 22，L 为1||||=+y x 所围成的边界，L 的方向为逆时针方向。 6、求微分方程2''')(12y yy +=满足1)0()0('==y y 的特解。 三、（10分） 求内接于半径为a 的球且有最大体积的长方体。 四、（10分） 计算??∑ ++zdxdy dydz z x )2(，其中∑为曲面)10(22≤≤+=z y x z ，其法向量与z 、z 轴正向的夹角为锐角。 五、（10分）
中南大学离散数学实验报告(实验ABC)
“离散数学”实验报告(实验3ABC) 专业 班级 学号 姓名 日期：2011.12.19
目录 一、实验目的 (3) 二、实验内容 (3) 三、实验环境 (3) 四、实验原理和实现过程（算法描述） (3) 1实验原理 (3) 2实验过程 (5) 五、实验数据及结果分析 (6) 六、源程序清单 (10) 七、其他收获及体会 (16)
一、实验目的 理解图论的基本概念，图的矩阵表示，图的连通性，图的遍历，以及求图的连通支方法。 二、实验内容 以偶对的形式输入一个无向简单图的边，建立该图的邻接矩阵，判断图是否连通（A）。并计算任意两个结点间的距离（B）。对不连通的图输出其各个连通支（C）。 三、实验环境 C或C＋＋语言编程环境实现。 四、实验原理和实现过程（算法描述） 1、实验原理 （1）建立图的邻接矩阵，判断图是否连通 根据图的矩阵表示法建立邻接矩阵A，并利用矩阵的乘法和加法求出可达矩阵，从而判断图的连通性。 连通图的定义：在一个无向图G 中，若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径)，则称vi和vj是连通的。如果G 是有向图，那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。 判断连通图的实现：在图中，从任意点出发在剩余的点中，找到所有相邻点循环，直到没有点可以加入为止，如果有剩余的点就是不连通的，否则就是连通的。或者也可用WallShell算法，由图的邻接矩阵判断图是否连通。
（2）计算任意两个结点间的距离 图中两点i，j间的距离通过检验A l中使得a ij为1的最小的l值求出。 路径P中所含边的条数称为路径P的长度。在图G
(完整版)华南理工《离散数学》命题逻辑练习题(含答案)
第一章命题逻辑 1.1命题与联结词 一、单项选择题 1、A .明年“五一”是晴天 B .这朵花多好看呀! C.这个男孩真勇敢啊! D .明天下午有会吗? 在上面句子中，是命题的是 2. A . 1 + 101 = 110 ?中国人民是伟大 的。 C.这朵花多好看呀! 计算机机房有空位吗? 在上面句子中，是命题的是 3. A .如果天气好，那么我去散步。 B ?天气多好呀! C. x=3。?明天下午有会吗? 在上面句子中（）是命题 下面的命题不是简单命题的是 4. A. 3是素数或4是素数） .2018年元旦下大雪 C. 刘宏与魏新是同学?圆的面积等于半径的平方与之积 5. 下面的表述与众不一致的一个是 A. P :广州是一个大城市（） .P:广州是一个不大的城市 C. 6 .设，P:他聪明；Q:他用功。在命题逻辑中，命题： “他既聪明又用功。”可符号化为：（） A. P Q B . P Q C. P Q D . P Q 7.设：P :刘平聪明。Q刘平用功。在命题逻辑中，命题： “刘平不但聪明，而且用功”可符号化为：（） A. P Q B . P Q C. P Q D . P Q &设：P:他聪明；Q:他用功。则命题“他虽聪明但不用功。” 在命题逻辑中可符号化为() A. P Q B . P Q C. P Q D . P Q 9 .设：P:我们划船。Q：我们跑步。在命题逻辑中，命题： “我们不能既划船又跑 步 。”可符号化为：（） A. P Q B . (P Q C. P Q D . P Q 10 .设: P：王强身体很好；Q:王强成绩很好。命题“王强身体很好 化为（) A. P Q B . P Q C. P Q D . P Q P :广州是一个很不小的城市D. P:广州不是一个大城市 11 .设：P：你努力；Q你失败。则命题“除非你努力，否则你将失败 ，成绩也很好。”在命题逻辑中可符号
离散数学图论练习题
图论练习题 一.选择题 1、设G是一个哈密尔顿图，则G一定是( )。 (1) 欧拉图(2) 树(3) 平面图(4)连通图 2、下面给出的集合中，哪一个是前缀码？() (1) {0，10，110，101111}(2) {01，001，000，1} (3) {b，c，aa，ab，aba}(4) {1，11，101，001，0011} 3、一个图的哈密尔顿路是一条通过图中()的路。 4、设G是一棵树，则G 的生成树有( )棵。 (1) 0(2) 1(3) 2(4) 不能确定 5、n阶无向完全图Kn 的边数是( )，每个结点的度数是( )。 6、一棵无向树的顶点数n与边数m关系是()。 7、一个图的欧拉回路是一条通过图中( )的回路。 8、有n个结点的树，其结点度数之和是()。 9、下面给出的集合中，哪一个不是前缀码( )。 (1) {a，ab，110，a1b11} (2) {01，001，000，1} (3) {1，2，00，01，0210} (4) {12，11，101，002，0011} 10、n个结点的有向完全图边数是( )，每个结点的度数是( )。 11、一个无向图有生成树的充分必要条件是( )。 12、设G是一棵树，n,m分别表示顶点数和边数，则 (1) n=m (2) m=n+1 (3) n=m+1 (4) 不能确定。 13、设T=〈V,E〉是一棵树，若|V|>1，则T中至少存在( )片树叶。 14、任何连通无向图G至少有( )棵生成树，当且仅当G 是( )，G的生成树只有一棵。 15、设G是有n个结点m条边的连通平面图，且有k个面，则k等于: (1) m-n+2 (2) n-m-2 (3) n+m-2 (4) m+n+2。 16、设T是一棵树，则T是一个连通且( )图。 17、设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 (1) 10 (2) 4 (3) 8 (4) 16 18、设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点。 (1) 10 (2) 4 (3) 8 (4) 12
中南大学2004～2005第一学期离散数学考试卷(deng)
单项选择题(本大题共10小题，每小题2分，共20分) 1.下列不是命题的是[ ]。 A.7能被3整除. B.5是素数当且仅当太阳从西边升起. C.x加7小于0. D.华东交通大学位于南昌北区. 2. 设p:王平努力学习，q:王平取得好成绩，命题“除非王平努力学习，否则他不能取得好成绩”的符号化形式为[ ]。 A. p→q B. ?p→q C. ?q→p D. q→p 3. 下面4个推理定律中，不正确的为[ ]。 A.A=>(A∨B) (附加律) B.(A∨B)∧?A=>B (析取三段论) C. (A→B)∧A=>B (假言推理) D. (A→B)∧?B=>A (拒取式) 4. 设解释I如下，个体域D={1,2},F(1,1)=(2,2)=0,F(1,2)=F(2,1)=1，在解释I 下，下列公式中真值为1的是[ ]。 A.?x ?yF(x,y) B. ?x?yF(x,y) C. ?x?yF(x,y) D. ??x?yF(x,y) 5. 下列四个命题中哪一个为真？[ ]。 A. ?∈? B. ?∈{a} C. ?∈{{?}} D. ??? 6. 设S={a,b,c,d}，R={
- 中南大学机器人导论学在线测试3
- 【免费下载】中南大学离散数学试卷
- 离散数学上机实验报告
- 离散数学考试复习题2-中南大学电子信息工程
- 中南大学机器人导论学在线测试
- 中南大学离散数学习题及答案
- 中南大学材料工程专业
- 中南大学计算机科学与技术选课指导(2011.5.18)
- 中南大学离散数学实验报告(实验2ac)
- 中南大学离散数学实验报告(实验ABC)
- 离散数学考试复习题1-中南大学电子信息工程
- 中南大学离散数学实验报告2
- 《离散数学课外实验--最小生成树问题(1)》
- 中南大学选课各老师档案大全
- 中南大学物联网专业培养方案
- 中南大学《数据结构》课程设计题目及要求
- 离散复习练习题精品资料
- 2021中南大学计算机科学与技术考研真题经验参考书
- 中南大学现代远程教育课程考试复习试题
- 中南大学选课各老师档案大全