Determine whether the graph is a tree.An advertising corporation is concerned about employees becoming socially isolated as a result of the company's new network and e-mail system that makes face-to-face interaction less frequent. The corporation managers believe that this isolation is responsible for a decline in personal creativity. To assess the extent of the personal isolation, employees are asked to correctly name other employees when shown photographs of those other employees. To summarize the data, a graph is created in which vertices represent employees and edges connect pairs of employees who correctly identified each other from their photos. Must the graph necessarily be a tree?

Question

A. Yes
B. No

Answer 1

Answer: B