【图论】1 图论是什么?

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

#本系列随笔是一个csper的学习体会,基本可以保证内容在csp考试范围内无误,但也仅限csp。

 

图论是什么?

按照百度百科:

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

 

按照自己理解:

 

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

 

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

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

这是一个图(G)

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

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

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


甚至是这样的:

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

 

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

 

 

继续阅读-图的建立与遍历

posted @ 2019-12-28 23:36  Return_dirt  阅读(592)  评论(0编辑  收藏  举报