码迷,mamicode.com
首页 > 其他好文 > 详细

【图论】1 图论是什么?

时间:2019-12-29 00:23:32      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:关系   alt   条件   传统   oct   解决   图片   概念   矩阵   

#这是一篇无明显价值的随笔

图论是什么?

按照百度百科:

“图论〔Graph Theory〕是数学的一个分支。它以为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。”

 

按照自己理解:

 

图论啊,就是有好多,有些之间有有各自的性质,有各自的性质。然后图论就是研究这些点与边的。

 

图可以是各种各样的的,比如说:

https://csacademy.com/app/graph_editor/

技术图片

这是一个图(G)

技术图片

这也是一个图,而且你还可以发现在定义中这其实就是刚才的那个图G。

在一定预设条件下我们设置可以把它表示成这样的:

技术图片

(这是graph editor自己的控制面板,数对表示两点间有一条很普通的双向边)


甚至是这样的:

技术图片

(这其实是“邻接矩阵存图”的一种形象化表示,其中1为有边0为无边)

 

现在图论是什么的问题就解决了:是不需要有“图”(传统意义)的研究“图”(图论意义)的一套学问。概念大致了解即可,更重要的是内容。

【图论】1 图论是什么?

标签:关系   alt   条件   传统   oct   解决   图片   概念   矩阵   

原文地址:https://www.cnblogs.com/rtrtrt/p/12113498.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!