Consider a Minimal Spanning Tree Problem in Which Pipe Must

question 2

Multiple Choice

Consider a minimal spanning tree problem in which pipe must be laid to connect sprinklers on a golf course.When represented with a network,

• A)the pipes are the arcs and the sprinklers are the nodes.
• B)the pipes are the nodes and the sprinklers are the arcs.
• C)the pipes and the sprinklers are the tree.
• D)each sprinkler must be connected to every other sprinkler.

---

Definitions:

Budget Variance

The difference between budgeted and actual amounts for a particular accounting category.

Volume Variance

The difference between actual and budgeted sales volumes, impacting the expected revenue or costs.

Actual Fixed Manufacturing Overhead

The real, incurred fixed costs associated with the production process, excluding variable costs, within a specific timeframe.

Standard Machine-Hours

A predetermined measure of the amount of machine time required to complete a task or produce a unit of product in an efficient, standardized environment.