Chapter 14.3, Problem 3CVC

Fill in each blank so that the resulting statement is true.

A graph whose edges have numbers attached to them is called a/an ___________ graph. The numbers shown along the edges of such a graph are called the _________________ of the edges. The problem of finding a Hamilton circuit for which the sum. of these numbers is a minimum is called the _____________salesperson problem. Such a Hamilton circuit is called the ___________ solution.