chengjize的博客

原创 sdwc2022-day3(图论1)

1.什么是图： 图论（英语：Graph theory），是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。（以上都没啥用） 2.图的定义： 由顶点集V和边的集合E组成的一种关系结构，可以用有序二元组定义为G=(V,E)。 简单来说就是:V是一些节点，E是这些节点间的连接关系。 ...