摘要： 图 一、知识要点 1、图的基本概念 图的定义和术语 图的定义 图（Graph）是由两个集合构成，一个是非空但有限的顶点集合V，另一个是表述顶点之间边的集合E（可能是$\emptyset$）。图可表示为G = (V ,E ). 每条边是一顶点对(v, w)且v，w $\in$ V。通常用|V|表示顶点 阅读全文