Euler, Hamilton, Circuits, Paths

Pataasin ang iyong marka sa homework at exams ngayon gamit ang Quizwiz!

What is a Hamilton circuit?

A path that begins and ends at the same point but goes through all the vertices

What is a Euler circuit?

A path that begins and ends at the same point but goes through every edge exactly once

What is a Euler path?

A path that uses every edge exactly once

What is a Hamilton path?

A path that uses every vertex exactly once

ABDCEFGA

An example for a Hamilton Circuit using this graph

EABCD

An example of a Hamilton Path using this graph


Kaugnay na mga set ng pag-aaral

18.3 large animal intramuscular injection

View Set

Medication Study Guide for Unlicensed Person in Adult Care Homes

View Set

Selecting Reading Materials & Resources / Practice Exam

View Set

Angles of Elevation and Depression

View Set