Name: Eulerian Path (en Inglés)
SKU: 67056956
Price: 6292.00 UYU
Availability: InStock
ISBN: 9786130687076

Formato

Libro Físico

Editorial

Alphascript Publishing

Idioma

Inglés

Encuadernación

Tapa Blanda

Dimensiones

0 x 0 cm

ISBN13

9786130687076

Eulerian Path (en Inglés)

Libro Nuevo Importado

Envío: 22 a 27 días háb.

$ 10.487$ 6.292

-40%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan 10 unidades

$ 6.292

Llega entre el 07 Oct y el 14 Oct a Montevideo, Montevideo. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "Eulerian Path (en Inglés)"

In graph theory, an Eulerian path is a path in a graph which visits each edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the same vertex. They were first discussed by Leonhard Euler while solving the famous Seven Bridges of Knigsberg problem in 1736. Mathematically the problem can be stated like this:Given the graph on the right, is it possible to construct a path (or a cycle, i.e. a path starting and ending on the same vertex) which visits each edge exactly once?Graphs which allow the construction of so called Eulerian circuits are called Eulerian graphs. Euler observed that a necessary condition for the existence of Eulerian circuits is that all vertices in the graph have an even degree, and that for an Eulerian path either all, or all but two vertices have an even degree; this means the Knigsberg graph is not Eulerian. Sometimes a graph that has an Eulerian path, but not an Eulerian circuit is called semi- Eulerian.Carl Hierholzer published the first complete characterization of Eulerian graphs in 1873, by proving that in fact the Eulerian graphs are exactly the graphs which are connected and where every vertex has an even degree.

Opiniones del libro

¿Leíste este libro? Inicia sesión para poder agregar tu propia evaluación.

Ver más opiniones de clientes

0% (0)
0% (0)
0% (0)
0% (0)
0% (0)

Preguntas y respuestas sobre el libro

¿Tienes una pregunta sobre el libro? Inicia sesión para poder agregar tu propia pregunta.

Opiniones sobre Buscalibre

Ver más opiniones de clientes

Reseña del libro "Eulerian Path (en Inglés)"

Opiniones del libro

Preguntas frecuentes sobre el libro

¿El libro es original?

¿En qué Idioma está escrito el libro?

¿Cuál es la encuadernación de este libro?

Preguntas y respuestas sobre el libro

Opiniones sobre Buscalibre