1天前国际博士

关注微信公众号 获取最新考试信息

本文目录一览:

电子科技大学研究生课程图论有什么用

图论应该是计算机学院或者数学学院开设的课程。图论主要研究节点、连边的关系,这个东西还是相当有用的,在数据结构、离散数学、复杂网络都会或多或少包含这个学科的知识。

具体一点来说,图论的应用在网络数据挖掘、社交网络的应用很多,例如,我们可以用g=(v,e)表示一个社交网络,节点集v表示社交网络里面的个体,边集e表示个体之间的连边,连边反映个体之间是否有社交关系,这样一个图可以很直观的反应某个社交网络的特征,通过研究这个图,你可以直到这个社交网络中,是不是有一些派系(社团),是不是有某些核心人物(节点),社交结构是不是健壮(鲁棒性,举个例子,删掉一些连边,可能会导致社交网络分片,这就是鲁棒性差)。并且你可以通过图论的迪杰斯特拉算法、弗洛伊达算法来求解网络的最短路径,获得这个最短路径之后,你可以直到这个社交网络里面人物a想要联系人物b平均需要通过多少个中间人,著名的“六度人脉”就是这么一个简单的研究。

再说一个例子,图论里面的aov网甚至在土木工程当中都会有用到,他的拓扑排序思想会应用于土木工程中的工程开始时间先后排序上,例如,我得先打地基、先运板砖,才能去盖房子,那么前两件事情就安排在盖房子这件事情之前,这种关系在aov网里面就可以很好的解决。

图论的最短路径在计算机网络、数学建模等学科都会用的,已经成为基本算法之一。

好好学图论吧。推荐阅读扩展书籍:《网络科学引论》,纽曼著。

复杂网络是图论最成功的应用,也是大数据学科的一个重要方向,推荐学习。

图论 好不好自学呢?

图论是近几年发展相对迅速的一个专业,由于计算机和互联网的发展,带动了图论的发展。图的染色理论,超图,其中有著名的四色猜想等等。

图论相对来说自学起来比较容易,但是关键要看自己,因为图论及其应用这个方向用到其他的数学知识相对来说比较少,但还是会用到。给你推荐几本图论书:《graph theory with application》u.s.r.murty 和 j.a.bondy写的,是图论书中的经典,只要你自己把这本书能学好。还有2008年新出了一本《graph theory》也是上面的这两位作者,很不错的,还有一本《modern graph theory》。不过第一本书也中文版的。

如果需要的话可以联系我,我帮你。

祝你成功。

图论专业的研究生就业前景好吗?

现在好多学校只管教书,不管就业,这是不容否定的,目前这么多大学生找不到工作也不是一天两天。所以我建议你慎重选择,考虑从市场和自己爱好出发,现在国内国外烹饪人才非常短缺,建议可以从这个行业入手,民以食为天,这一点是不会错的。

密码学跟图论哪个好就业?

我了解到的是,

密码学研究的内容适合面更广一些,

现在不管什么行业的数据,

在传输时,

都需要加密、压缩,

跟行业结合更广泛,

就业前景更好一些,

祝好运

标签:
网站地图