contestada

D. Neither I nor 12. Consider the paths represented by the numbered sequence of edges on the graphs below. Whichpath(s) represents an Euler circuit?2.II8352614A. I onlyB. ll onlyC. Both I and IID. Neither I nor II

D Neither I nor 12 Consider the paths represented by the numbered sequence of edges on the graphs below Whichpaths represents an Euler circuit2II8352614A I only class=

Respuesta :

Recall that the Euler circuit is a circuit that doesn't repeat edges except first and last and covers all the edges.

In figure I,

Here this circuit does not cover all the edges, so this is not an Euler circuit

In figure II,

This circuit contains all the edges and is not repeated.

This is the Euler circuit.

Hence B is correct.

Otras preguntas