Zusammenfassung
In der Mathematik werden Probleme oft dadurch gelöst, dass man eine zusätzliche Struktur einführt. Diese Struktur hat in der Regel nur eine Hilfsfunktion, sie kommt weder in der Voraussetzung noch in der Behauptung vor, sondern dient nur für den Beweis. In vielen Fällen kann man eine solche Struktur durch eine Färbung realisieren. Durch eine geschickte Färbung wird dabei ein Problem gelöst, das gar nichts mit Farben zu tun hat. Mit dieser Methode kann man sowohl Existenz-wie auch Nichtexistenzsätze beweisen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
A. Engel: Problem-Solving Strategies Springer-Verlag, Berlin und Heidelberg 1997, Kapitel 2.
A. Engel: Problemlösestrategien. Didaktik der Mathematik 4 (1995), S. 265–275.
M. Gardner: Mathematische Rätsel und Probleme. Verlag Vieweg, Braunschweig und Wiesbaden 1966.
S. W. Golomb: Checker Boards and Polyominoes. Amer. Math. Monthly 61 (1954), S. 675–682.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Beutelspacher, A., Zschiegner, MA. (2002). Färbungsmethoden. In: Diskrete Mathematik für Einsteiger. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-92922-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-92922-8_2
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-06989-6
Online ISBN: 978-3-322-92922-8
eBook Packages: Springer Book Archive