Answer
This graph will be a tree.
This is because the rumor must have started from one person
8.3m questions
10.9m answers