Networks

NZ Level 7 (NZC) Level 2 (NCEA)

Euler Trails and Circuits

The following questions relate to Euler trails and circuits.

a

Which of the following is a correct description of an Euler trail?

A trail that passes through each edge of a graph exactly once.

A

A trail that starts and finishes at the same vertex.

B

A trail that passes through each edge of a graph at least once.

C

A trail that visits each vertex exactly once.

D

A trail that passes through each edge of a graph exactly once.

A

A trail that starts and finishes at the same vertex.

B

A trail that passes through each edge of a graph at least once.

C

A trail that visits each vertex exactly once.

D

b

Which of the following are correct descriptions of an Euler circuit? Select all that apply.

A circuit that passes through each edge of a graph exactly once.

A

An Euler trail that visits each vertex exactly once.

B

A circuit that passes through each edge of a graph at least once.

C

An Euler trail that starts and finishes at the same vertex.

D

A circuit that passes through each edge of a graph exactly once.

A

An Euler trail that visits each vertex exactly once.

B

A circuit that passes through each edge of a graph at least once.

C

An Euler trail that starts and finishes at the same vertex.

D

Easy

Approx 2 minutes

Sign up to try all questions

Choose appropriate networks to find optimal solutions

Apply network methods in solving problems