离散数学学什么( 二 )

图论部分图论要解决的是多个点之间的关系问题 。这种关系可以分为一对一、一对多、多对多三种 。考虑节点之间的关系因果、联系紧密程度 , 形成加权网络 。图论中描述的问题是实际中常见的 , 例如节点遍历、最短路径等问题 。问题似乎也很简单易懂 。n个节点 , 不考虑方向最多有n(n-1)/2个边 , 是否不复杂?可遇到实际问题(例如节点遍历)计算量往往都是n的阶乘的规模 。比数理逻辑的计算量还要大 。解决问题的思路还是简化 , 一般问题不容易解决 , 一些特殊情况总会有解决办法 。由此引入欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色等概念及解决办法 。基本代数部分似乎是最抽象的东西了 , 很多学生根本不知道它在说什么 , 有什么用 。实际上之所以叫基本代数就是它讨论的是最基本的问题:运算 。算术中有数字的加减乘除运算 , 高等数学中有函数的微分积分运算 , 线性代数中有矩阵的运算 , 计算机的指令系统也是运算 。抛开具体的集合上的运算 , 只看集合上的运算共同的抽象表示及结构就是基本代数要讨论的问题 。一个集合上定义一种运算 , 引入群的概念 。一个集合定义两种运算 , 引入环、域的概念 。了解课程要讨论的问题及解决问题的思路 , 学习起来就方向明确 , 思路清晰 , 理解就容易了 , 学习也就有了兴趣 。理解记忆是学习数学的不二法门 。


以上关于本文的内容,仅作参考!温馨提示:如遇健康、疾病相关的问题,请您及时就医或请专业人士给予相关指导!

「四川龙网」www.sichuanlong.com小编还为您精选了以下内容,希望对您有所帮助: