Algorithmen und Graphen.

DIPF | Leibniz-Institut für Bildungsforschung und Bildungsinformation

Inhalt

Literaturnachweis - Detailanzeige

Trefferliste

Autor/in	Bodendiek, Rainer
Titel	Algorithmen und Graphen.
Quelle	In: Der mathematische und naturwissenschaftliche Unterricht, 37 (1984) 1, S. 35-37Verfügbarkeit
Sprache	deutsch
Dokumenttyp	gedruckt; Zeitschriftenaufsatz
ISSN	0025-5866
Schlagwörter	Sekundarstufe II; Unterrichtseinheit; Unterrichtsmaterial; Algorithmus; Vierfarbenproblem; Geometrie; Mathematikunterricht; Projektive Geometrie; Grafische Darstellung
Abstract	Ausgehend von zwei aequivalenten Formulierungen des Vierfarbensatzes ueber Dreiecksgraphen wird der Algorithmus skizziert, mit Hilfe dessen der Beweis durchgefuehrt werden kann. Er eignet sich zum Entwickeln eines Computerprogramms zur Faerbung von Dreiecksgraphen. Eine Uebertagung des Vierfarbensatzes der Euklidschen Ebene auf die Projektive Ebene ergibt hier als Analogon den Sechsfarbensatz. Der zugeordnete Graph K6 ist ueber einen Kreis mit Diametralpunktidentifizierung als Modell fuer eine Projektive Ebene dargestellt. Auch zu dem Sechsfarbensatz ist der fuer den Beweis erforderliche Algorithmus benannt, der sich zu einem Computerprogramm fuer die Berechnung der Kantenfaerbung bei vorgegebener Eckenfaerbung einsetzen laesst. Unterrichtsgegenstand: Vom Vierfarbensatz zum Sechsfarbensatz der Projektiven Ebene.
Erfasst von	Hessisches Landesinstitut für Pädagogik, Wiesbaden
Update	1996_(CD)

Literaturbeschaffung und Bestandsnachweise in Bibliotheken prüfen

Standortgebundene Dienste:

Wählen Sie eine Institution, um dort die Verfügbarkeit zu prüfen:

bitte warten

Standortunabhängige Dienste

Trefferlisten Einstellungen

Dateien exportieren oder versenden

Markieren Sie in der Trefferlisteliste die Einträge, deren Nachweise Sie exportieren wollen. Im Bereich "Exportieren" wählen Sie in der Auswahlliste "System/Format wählen" eines der Exportformate bzw. -systeme. Wollen Sie die gewählten Nachweise direkt in Ihre Literaturverwaltung importieren, so wählen Sie das entsprechende System aus und drücken den Schalter "exportieren". Die weiteren Schritte sind abhängig von der installierten Software. Eine detaillierte Beschreibung finden Sie, zusammen mit den einzelnen Formatbeschreibungen auf unserer Hilfeseite.
Die Formate können Sie auf Ihrem Rechner als Textdatei abspeichern.
Alle Formate können zusätzlich auch als Datei an eine beliebige E-Mailadresse versendet werden. Gehen Sie vor wie beim normalen Export. Tragen Sie zusätzlich die E-Mailadresse ein und aktivieren Sie den Schalter "versenden". Der Versand der Datei erfolgt mit der passenden Dateiextension im Dateinamen. Achten Sie auf die korrekte Eingabe Ihrer Mailadresse, um den Verlust Ihrer Rechercheergebnisse zu vermeiden.
Das Fachportal Pädagogik unterstützt die Übernahme bibliografischer Daten in andere Systeme durch Einbettung so genannter COinS in den HTML-Quellcode. Sie erkennen die Möglichkeit der Übernahme durch eine Meldung Ihres Browsers.

Exportieren der Dateien:

System / Format wählen

Versenden der Dateien:

E-Mail-Adresse

Permalink als QR-Code

Permalink als QR-Code

Inhalt auf sozialen Plattformen teilen (nur vorhanden, wenn Javascript eingeschaltet ist)

Teile diese Seite:

Zum Seitenanfang