邻接是点与点或者边与边之间的关系。在无向图中，如果两个点之间至少有一条边相连，则称这两个点是邻接（adjacent）的。同样，如果两条边有共同的顶点，则两条边也是邻接的。关联是点与边之间的关系。一个点如果是一条边的顶点之一，则称为该点与该边关联（incident）。
