##### 图 - 图 - **图**是由是顶点和边的[[集合]]组成的离散结构, 可定义为[[有序元组]] $G = (V, E)$, 其中 $V$ 是顶点的集合, $E$ 是边的集合, 每条边表示连接两个顶点的关系. [[图结构]]使用一系列概念来刻画图的性质, 有很多[[图类型|类型]]和[[图表示|表示方法]]. 关于图的主题包括[[图变换]], [[图同构]], [[图路径]], [[图匹配]], [[图着色]], [[图遍历]]等 - 图 $G = (V, E)$ - 顶点集 $V=\{v_1,v_2,\dots,v_n\}$ - 边集 $E=\{e_1,e_2,\dots,e_m\}$