标签:关系 alt 条件 传统 oct 解决 图片 概念 矩阵
#这是一篇无明显价值的随笔
图论是什么?
按照百度百科:
“图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。”
按照自己理解:
图论啊,就是有好多点,有些点之间有边,点有各自的性质,边有各自的性质。然后图论就是研究这些点与边的。
图可以是各种各样的的,比如说:
https://csacademy.com/app/graph_editor/
这是一个图(G)
这也是一个图,而且你还可以发现在定义中这其实就是刚才的那个图G。
在一定预设条件下我们设置可以把它表示成这样的:
(这是graph editor自己的控制面板,数对表示两点间有一条很普通的双向边)
甚至是这样的:
(这其实是“邻接矩阵存图”的一种形象化表示,其中1为有边0为无边)
现在图论是什么的问题就解决了:是不需要有“图”(传统意义)的研究“图”(图论意义)的一套学问。概念大致了解即可,更重要的是内容。
标签:关系 alt 条件 传统 oct 解决 图片 概念 矩阵
原文地址:https://www.cnblogs.com/rtrtrt/p/12113498.html