Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Route Inspection Problem
CHF 43.20
Auf Lager
SKU
SGL9HN88R0O
1 Verfügbar 
Geliefert zwischen Di., 25.11.2025 und Mi., 26.11.2025
Details
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In graph theory, a branch of mathematics, the Chinese postman problem (CPP), postman tour or route inspection problem is to find a shortest closed trail (circuit) that visits every edge of a (connected) undirected graph. When the graph has an Eulerian circuit, that circuit is an optimal solution. Alan Goldman of NIST first coined the name ''Chinese Postman Problem'' for this problem, as it was originally studied by the Chinese mathematician Mei-Ku Kuan in 1962. If a graph is Eulerian, then a Eulerian path visits every edge, and so the solution is to choose any Eulerian path. If the graph is not Eulerian, it must contain vertices of odd degree. By the handshaking lemma, there must be an even number of these types of vertices. Note that we must revisit edges that come out of these vertices for the solution. We make the graph Eulerian by doubling the paths that connect these vertices in pairs.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131258343
- Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
- Größe H220mm x B220mm
- EAN 9786131258343
- Format Fachbuch
- Titel Route Inspection Problem
- Herausgeber Betascript Publishing
- Anzahl Seiten 88
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
