图论1 图论是什么？

Posted 2020-11-26 rtrtrt

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

图论是什么？

按照百度百科：

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

 

按照自己理解：

 

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

 

图可以是各种各样的的，比如说：

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

这是一个图（G）

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

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

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

甚至是这样的：

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

 

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