【图论】1 图论是什么？
#这是一篇无明显价值的随笔
#本系列随笔是一个csper的学习体会，基本可以保证内容在csp考试范围内无误，但也仅限csp。
图论是什么？
按照百度百科：
“图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。”
按照自己理解：
图论啊，就是有好多点，有些点之间有边，点有各自的性质，边有各自的性质。然后图论就是研究这些点与边的。
图可以是各种各样的的，比如说：
https://csacademy.com/app/graph_editor/
这是一个图（G）
这也是一个图，而且你还可以发现在定义中这其实就是刚才的那个图G。
在一定预设条件下我们设置可以把它表示成这样的：
（这是graph editor自己的控制面板，数对表示两点间有一条很普通的双向边）
甚至是这样的：
（这其实是“邻接矩阵存图”的一种形象化表示，其中1为有边0为无边）
现在图论是什么的问题就解决了：是不需要有“图”（传统意义）的研究“图”（图论意义）的一套学问。概念大致了解即可，更重要的是内容。
继续阅读-图的建立与遍历
