scientific article; zbMATH DE number 4018800
[For the entire collection see Zbl 0616.00010.] Es wird das Briefträgerproblem in gemischten Graphen betrachtet, das im allgemeinen ein NP-schweres Problem darstellt. Zunächst werden Bedingungen für die Existenz einer geschlossenen Eulerschen Linie in einem gemischten Graphen und ein Verfahren zur Konstruktion einer Eulerschen Linie angegeben. Danach werden Eulersche Vergrößerungen nicht Eulerscher gemischter Graphen untersucht und Verfahren zur Bestimmung solcher Vergrößerungen skizziert. Diese Verfahren liefern in der Regel nur eine Näherungslösung des Briefträgerproblems. Abschließend wird auf einige Modifikationen des Briefträgerproblems eingegangen.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3030601)