Determine whether the graph has a Euler Path or Circuit?

Question 1 options:

Euler Path

Euler Circuit


Neither


Not Traceable

Question 2 (1 point)

To create a Euler Path, we can start at

Question 2 options:

Vertex A and end at Vertex E

Vertex D and end at Vertex B

Vertex C and end at Vertex C

Vertex B and end at Vertex B
Question 3 (1 point)

To find the Minimal Spanning Tree using Kruskal’s Algorithm, we can start with what edge?
Question 3 options:

AC


AE


CD


AD

Question 4 (1 point)

A railroad system connecting five cities is being planned. The goal is to build this system using the least amount of money, while ensuring each city can be reached by any other city in the system. The graph below gives estimates for the cost, in hundreds of thousands of dollars, to build a railroad between any two cities. What rail system leads to the lowest construction cost? Use Kruskal’s Algorithm.

Question 4 options:

A


A or C


A or B


B or C

Question 5 (1 point)

Use the flow chart to find z when x = 9
Question 5 options:

170


180


200


29