Eularian and Hamiltonian Flashcards by Ryan Sutton | Brainscape

Q

Rules for an Eularian Graph

A

Must contain an Eularian Cycle
NO ODD VERTICES

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Rules for a semi eularian Graph

A

Must have an open eularian trail
EXACTLY 2 ODD VERTICES

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Rules for a Hamiltonian Graph

A

Must contain hamiltonian cycle
Can skip edges

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Rules for a semi hamiltonian graph

A

Open hamiltonian trail

How well did you know this?

1

Not at all

2

3

4

5

Perfectly