首页 > 其他 > 详细

【图论】1 图论是什么?

时间:2019-12-29 00:56:13      阅读:97      评论:0      收藏:0      [点我收藏+]

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

图论是什么?

按照百度百科:

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

 

按照自己理解:

 

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

 

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

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

技术分享图片

这是一个图(G)

技术分享图片

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

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

技术分享图片

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


甚至是这样的:

技术分享图片

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

 

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

【图论】1 图论是什么?

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!