Use Kruskal's Algorithm for Minimum-Cost Spanning Trees on the Graph

question 40

Multiple Choice

Use Kruskal's algorithm for minimum-cost spanning trees on the graph below. What is the cost of the tree found?

• A) 27
• B) 31
• C) 36
• D) 39

---

Definitions:

Acrosomal Reaction

A process in which the enzymes of the sperm's acrosome are released to penetrate an egg and facilitate fertilization.

Epididymis

Elongated structure connected to the posterior surface of the testis, which consists of the head, body, and tail; site of storage and maturation of the spermatozoa.

Oocyte

Immature ovum.

"Window of Opportunity"

describes a period when unique circumstances allow for a particular action to be taken that may not be possible at another time.