Lexikon
Färbung
Mathematik
Problemstellung aus der Graphentheorie, eine Landkarte (oder allgemein einen Graphen) so anzufärben, dass je zwei benachbarte Länder (Ecken des Graphen) stets unterschiedlich angefärbt sind; eine solche Färbung nennt man auch regulär. Die minimale Anzahl der Farben, die für eine reguläre Färbung einer Landkarte oder eines Graphen notwendig sind, heißt chromatische Zahl; genügen zwei Farben zur Färbung eines Graphen, so heißt dieser bichromatischer Graph. Erst 1976 gelang es den Mathematikern K. Appel und W. Haken, mit Hilfe eines Computerprogramms die Gültigkeit der schon über 100 Jahre alten Vermutung zu zeigen, dass jede Landkarte in der Ebene mit nur vier Farben regulär zu färben ist (Vierfarbenproblem). Auf nicht ebenen Flächen steigt die chromatische Zahl; so erfordert z. B. die reguläre Färbung einer Landkarte auf einem Torus 7 Farben.
Wissenschaft
Unsere kosmische Blase
Alle jungen Sternentstehungsgebiete in der Sonnenumgebung befinden sich auf der Oberfläche einer gewaltigen Blase. Geschaffen wurde sie von Supernovae. von THOMAS BÜHRKE Astronomen beobachten schon lange heiße Gasblasen in unserer Milchstraße. Diese Gebilde sind einige Hundert Lichtjahre groß und verleihen der Galaxis eine...
Wissenschaft
Auf der Suche nach Magrathea
Das Geschäft lief glänzend. Magrathea war der vermutlich reichste Planet der Galaxis. Die Arbeit der Hyperraum-Ingenieure war komplex und gefährlich: Unfassbare Mengen an Materie mussten durch eigens kreierte Weiße Löcher angesaugt werden, um die Luxus-Traumplaneten für die Superreichen der Galaxis zu bauen. Jeder Wunsch wurde...
Mehr Artikel zu diesem Thema
Weitere Lexikon Artikel
Weitere Artikel aus dem Wahrig Synonymwörterbuch
Weitere Artikel aus dem Wahrig Fremdwörterlexikon
Weitere Artikel aus dem Wahrig Herkunftswörterbuch
Weitere Artikel aus dem Bereich Gesundheit A-Z
Weitere Artikel auf wissenschaft.de
Jupiters gewaltsame Jugend
Urprall statt Urknall?
Der große Sprung
Im Wettlauf mit dem Beben
Mehr als Bikinimedizin
Die Umwelt auf dem Schirm