Determine whether the graph is a tree. 7) A computer virus infects a large numbe

Question

Determine whether the graph is a tree. 7) A computer virus infects a large number of computers at a sensitive government 7) 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? A) No B) Yes

Explanation / Answer

The graph would start from the person who first had the disk and go on one at a time from one staff member to another.
This would mean that a single line would be formed that has several kinks (or vertices) that represent each staff member. The length between each pair of vertice represents the passage of disk.

Since there is no other mention of any other disk, there is no other source that transmits the virus.
Thus, the diagram would be a tree.

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.