dic 5

profilemzpepper504

  

Imagine using math to explain how you know your friends and acquaintances. Were any of the people in your life introduced to you through another friend or acquaintance?

In this Discussion, you will create a visual representation that models relationships similar to the “six degrees of separation” as presented in your readings.

Chapters 14, paying special attention to the beginning of Section 14.1.

Select a favorite television series, movie, or novel with an extensive cast of characters that you consider interesting. Determine a relationship that exists among some, but not all, of the characters.

Consider the following graph, which represents the one-way airfare between five cities.

     


a. First use a graph tool like Graph Creator to represent the information in the table. Use vertices to represent the cities and weights on appropriate edges to show the airfares.

b. Next, assume that you are a salesman who lives in one of the cities (pick any city except for A) and required to fly to all four of the other cities and return to your home city. Describe how you would use the Nearest Neighbor Method to determine the optimal route. What is the total cost for this Hamilton circuit? 

  • Posted: 19 days ago
  • Due: 
  • Budget: $7