快速掌握图

图的定义

图G由两个部分构成，即顶点集合V与边集合E，通常表示为G=(V,E)。V(G)与E(G)分别用于表示图中的顶点集合和边集合。其中，E(G)可能为空集，这意味着该图仅包含顶点而不存在任何边。

图的分类

有向图与无向图

第一个图示所展示的为无向图结构：G1=（{V1,V2,V3,V4,V5},{(v1,v2),(v1,v3),(v2,v5),(v3,v5),(V4,V5)}）。第二个图示则对应有向图形式：G2=({V1,V2,V3,V4,V5},{<V1,V2>,<V1,V3>,<V3,V4>,<V4,V5>,<V5,V3>})。需要特别指出的是，在描述有向图时，边集中的各条边应当采用尖括号进行标注；而在表示无向图时，边集部分则应使用小括号作为标记方式。

图的基本术语解析

以n表示定点数，