图的定义和术语 图,有向图,无向图 完全图 稀疏图,稠密图,网,邻接,关联(依附) 顶点的度,有向图(入度和出度) 路径,路径长度,回路(环),简单路径,简单回路(简单环) 连通图/强连通图 权与网 子图 联通分量/强联通分量 极小联通子图/生成树/生成森林 案例引入 六度空间理论