Euler Circuits and Graph Theory Concepts

The video tutorial covers various topics including job salary comparison, investment options, after-tax income calculation, Euler's paths and circuits, Hamiltonian circuits, and efficient network routing. It provides detailed explanations and calculations for each topic, helping students understand financial decisions, graph theory, and network efficiency.

What is the main focus of the MDM semester 2 final exam review?

• Hamiltonian circuits

• Euler's paths and circuits

• Investment strategies

• Job salary comparison

How is the monthly income calculated for a job with an annual salary?

• Divide the annual salary by 52

• Multiply the annual salary by 12

• Multiply the annual salary by 52

• Divide the annual salary by 12

Which job offers a higher monthly salary based on the given calculations?

• Both jobs offer the same salary

• Job with $40,000 annual salary

• Job with $50,000 annual salary

• Job with $20.50 per hour

What type of interest does the savings account offer?

• Variable interest

• No interest

• Compound interest

• Simple interest

Which investment option yields more after 20 years?

• Both yield the same

• CD with simple interest

• Savings account with compound interest

• Neither yields any interest

What is the total tax percentage applied to the annual salary in the given scenario?

• 15%

• 22.65%

• 22.45%

• 30%

How do you determine if a graph has an Euler circuit?

• All vertices have odd degrees

• There are no vertices

• All vertices have even degrees

• There are exactly two odd degree vertices

What is the difference between an Euler path and an Euler circuit?

• A path starts and ends at the same vertex

• A circuit starts and ends at different vertices

• A path uses all edges, a circuit does not

• A circuit uses all edges, a path does not

What is the degree of the South Bank in the map problem?

• 5

• 4

• 3

• 2

How can you fix a graph that does not have an Euler circuit?

• Remove all edges

• Add more vertices

• Remove odd degree vertices

• Add edges to make all vertices even