Determine whether the graph is a tree.In order to study the way that people react to strangers, a psychologist conducts an interesting experiment. Without any instructions as to the nature of the experiment, one hundred strangers are led into a large room in which refreshments are being served and music is playing. The psychologist draws a graph in which each vertex represents a subject and she draws an edge between pairs if the pair engages in conversation and if this conversation is the first conversation for at least one member of the pair. Must the resulting graph be a tree?

Question

A. No
B. Yes

Answer 1

Answer: A