基本信息

---

下载

文档摘要

---

第八章

图;本章提要;一、图的定义及术语;若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图(Undigraph)。;若顶点vi和vj之间的边有方向，则称这条边为有向边，表示为vi，vj。如果图中任意两个顶点之间的边都是有向边，则称该图为有向图(Digraph)。在有向图中，vi,vj表示从vi到vj的一条弧，称vi为弧尾或起点，vj为弧头或终点。;在无向图G=(V,E)中，若(vi,vj)∈E，则称顶点vi和vj互为邻接点，或称vi和vj相邻接，并称边(vi,vj)依附于顶点vi和vj，或