contestada

An Euler Circuit is:



Group of answer choices

A path that uses each edge of a graph exactly once and ends at a vertex different from the starting vertex.

A path that uses each vertex of a graph exactly once and ends at a vertex different from the starting vertex.

A path that uses each edge of a graph exactly once and ends at the starting vertex

A path that uses each vertex of a graph exactly once and ends at the starting vertex.

Respuesta :

A path that uses each edge of a graph exactly once and ends at the starting vertex

Step-by-step explanation:

  • Euler path - uses every edge of a graph exactly once
  • Euler circuit - uses every edge of a graph exactly once
  • Euler path - starts and ends at different vertices
  • Euler circuit - starts and ends at the same vertex

Otras preguntas