一、图的基本概念 1.什么是图 图表示一种多对多的关系。图包括: 1)一组顶点:通常用 V (Vertex) 表示顶点集合 2)一组边:通常用 E (Edge) 表示边的集合 3)边是顶点对:(v, w) ∈ \in ∈ E ,其中 v, w ∈ \in ∈ V ;有向边 < v, w> 表示从v指向w的