What Is the Minimum Sum of All Weights in a Spanning

question 28

Multiple Choice

What is the minimum sum of all weights in a spanning tree of a weighted graph?

• A) spanning forest
• B) minimum spanning tree
• C) shortest path spanning tree
• D) topological spanning tree

---

Definitions:

Formal Commitment

Refers to a binding agreement or pledge to engage in or refrain from a specified action.

Implied Contract

A contract that arises not from words of agreement but from the conduct of the parties.

Express Contract

A contract in which all the terms are clearly set forth in either written or spoken words.

Bilateral Contract

An agreement in which both parties make promises to perform certain acts or refrain from performing certain acts.