Determine whether the graph is a tree.A computer virus infects a large number of computers at a sensitive government department. The department officials identify a single floppy disk as the source of the infection. The floppy disk was circulated among all of the staff members, who each infected their own computer when they loaded the disk into their computer. To track the circulation of the infecting disk, a graph is drawn where vertices represent staff members with infected computers and edges connect each person to the staff member from whom the person first received the disk. Must the graph necessarily be a tree?

Question

A. Yes
B. No

Answer 1

Answer: A