图论及其应用 二元组称为图 graph 为结点 node 或顶点 vertex 集 为中结点之间的边的集合 点对称为边 edge 或称弧 arc 其中 称是相邻的 adjacent 称u v与边相关联 incident 或相邻 若边的点对有序则称为有向 directed 边 其中u称为头 head v称为