Exercise: Graphs

Task

A universal sinkA universal sink, v, is also sometimes called a celebrity: Everyone in the room recognizes v, but v doesn’t recognize anyone else in the room. in a graph $G$ is a vertex that is ...