graph theory

profileJmarozik

 

Module 05 Content


  1. graph

    1. Looking at the graph above, answer the following:
    a. Identify the number of odd vertices.
    b. Identify the number of even vertices.
    c. Does it have a Euler circuit? Does it have a Euler path? Explain your answers


    graph

    2. Looking at the graph above, answer the following:
    a. Identify the number of odd vertices.
    b. Identify the number of even vertices.
    c. Does it have a Euler circuit? Does it have a Euler path? Explain your answers.


    graph



    3. Find 3 different Hamilton circuits in the graph above


    graph



    4. How many distinct Hamilton circuits does the graph above have? List them using A as the starting vertex.


    5. How many edges are in K17, the complete graph with 17 vertices?


    6. Explain why the graph below has no Hamilton circuit but does have a Hamilton path




    graph



    Submit your answers to the questions above by downloading and completing the Graph Theory and Travelling Salesman Problem worksheet.
  • 14 days ago
  • 10
Answer(1)

Purchase the answer to view it

blurred-text
NOT RATED
  • attachment
    GraphTheoryandTravellingSalesmanProblemworksheetSolutions.docx
Bids(101)