-
图论应该是计算机学院或者数学学院开设的课程。图论主要研究节点、连边的关系,这个东西还是相当有用的,在数据结构、离散数学、复杂网络都会或多或少包含这个学科的知识。
具体一点来说,图论的应用在网络数据挖掘、社交网络的应用很多,例如,我们可以用G=(V,E)表示一个社交网络,节点集V表示社交网络里面的个体,边集E表示个体之间的连边,连边反映个体之间是否有社交关系,这样一个图可以很直观的反应某个社交网络的特征,通过研究这个图,你可以直到这个社交网络中,是不是有一些派系(社团),是不是有某些核心人物(节点),社交结构是不是健壮(鲁棒性,举个例子,删掉一些连边,可能会导致社交网络分片,这就是鲁棒性差)。并且你可以通过图论的迪杰斯特拉算法、弗洛伊达算法来求解网络的最短路径,获得这个最短路径之后,你可以直到这个社交网络里面人物A想要联系人物B平均需要通过多少个中间人,著名的“六度人脉”就是这么一个简单的研究。
再说一个例子,图论里面的AOV网甚至在土木工程当中都会有用到,他的拓扑排序思想会应用于土木工程中的工程开始时间先后排序上,例如,我得先打地基、先运板砖,才能去盖房子,那么前两件事情就安排在盖房子这件事情之前,这种关系在AOV网里面就可以很好的解决。
图论的最短路径在计算机网络、数学建模等学科都会用的,已经成为基本算法之一。
好好学图论吧。推荐阅读扩展书籍:《网络科学引论》,纽曼著。
复杂网络是图论最成功的应用,也是大数据学科的一个重要方向,推荐学习。
-
宸辰游艺策划 回答: 电子科技大学研究生课程图论有什么用
总而言之,图论在多个领域都有着广泛的应用,不仅能够帮助我们更好地理解社交网络的特征,还能在工程任务排序等方面提供帮助。因此,学习图论对于提升我们的数据分析能力和解决实际问题的能力都大有裨益。
-
顺心还婉顺的君子兰5882 回答: 电子研究生课程
图论应该是计算机学院或者数学学院开设的课程。图论主要研究节点、连边的关系,这个东西还是相当有用的,在数据结构、离散数学、复杂网络都会或多或少包含这个学科的知识。具体一点来说,图论的应用在网络数据挖掘、社交网络的应用很多,例如,我们可以用G=(V,E)表示一个社交网络,节点集V表示社交网络里面的...
-
深空见闻 回答: 杭州电子科技大学acm班有研究生招生吗
2. 研究生培养方向与ACM能力的潜在衔接尽管ACM班未直接涉及研究生招生,但杭州电子科技大学部分研究生培养方向与ACM竞赛所需技能高度契合。例如:大数据研究院:招收计算机科学与技术、软件工程学术型硕士及电子信息专业硕士,研究方向包括智能软件工程、行业大数据分析等。这些领域需扎实的算法设计、编程实现能力...
-
wu1392840275 回答: 电子科技大学讲图论最火的老师是谁
数学学院的覃思义讲的还不错,比较简单,适合入门。计算机学院的周涛和荣智海也讲图论,不过是图论的进阶版:复杂网络。还是很难的,但是听听大牛们的课你会受益匪浅。
-
云南新华电脑学校 回答: 计算机专业课程哪个最难?
离散数学:这门课程涉及大量的数学概念和逻辑推理,包括集合论、逻辑学、图论、组合数学等,对于那些数学基础较弱的学生来说可能比较困难。数据结构与算法:数据结构是编程的基础,而算法则是解决问题的核心。这门课程要求学生能够理解和设计复杂的数据结构和算法,对编程能力有较高要求。操作系统:操作系统...