图论及其应用

二元组称为图 graph 为结点 node 或顶点 vertex 集 为中结点之间的边的集合 　　点对称为边 edge 或称弧 arc 其中 称是相邻的 adjacent 称u v与边相关联 incident 或相邻 　　若边的点对有序则称为有向 directed 边 其中u称为头 head v称为尾 tail 所形成的图称有向图 directed graph 为对于u来说是出边 outgoing arc ；对于v来说是入边 incoming arc 反之 若边的点对无序则称为无向 undirected 边 所形成的图称无向图 undirected graph 　　若