Find the Celebrity (Graph)

Question Explain

In a party of $N$ people, a celebrity is known by everyone but knows no one. Find the celebrity in $O(N)$ time by modeling the relationships as a graph.