1For a graph, add one extra vertex and one edge to / from it for every old vertex. For a partially ordered set, add a new element defined to be less than / greater than every old element.