你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Eulerian Path
Type
Physical Book
Publisher
Language
English
Format
Paperback
Dimensions
0 x 0 cm
ISBN13
9786130687076

Eulerian Path

New Book Imported to Taiwan
Delivery: 15 Oct - 23 Oct Shipping: 13 to 14 business days.
NT$ 4,847
NT$ 4,847

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Eulerian Path"

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.

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews