Graphen, Einfache Graphen, Knoten, Kanten, Pfad, Kreis, Zusammenhängende Graphen, Isolierter Punkt, Zyklenfreie Graphen, Baum
Text of slideshow
AUFGABE | Graphen Hier haben wir einen Graphen mit fünf Knoten. Ergänzen wir den Graphen um weitere Kanten, bis jeder Knoten eine Gradzahl von 2 hat. Und noch eine trickreichere Lösung: In einer sechsköpfigen Gesellschaft wurde jede Person gefragt, wie viele der anderen Teilnehmer sie kennt (die Bekanntschaften sind gegenseitig). Die Antworten der ersten fünf Personen: 5, 4, 3, 2, 1. Stellen wir in einem Graphen die Bekanntschaften zwischen den Teilnehmern dar. Wie viele Bekanntschaften hat die sechste Person in der Gesellschaft? Zeichnen wir einen Graphen mit sechs Knoten. Die Knoten sollen die Gradzahlen 0, 1, 2, 2, 3, 4 haben. In einem Büro arbeiten insgesamt 11 Personen. An einem bestimmten Tag begegneten diese 11 Personen der folgenden Anzahl von Kolleginnen und Kollegen: 0, 1, 2, 2, 2, 5, 0, 0, 4, 4, 2. Stellen wir eine mögliche Kombination der Begegnungen in einem Graphen dar. Wie viele Begegnungen gab es insgesamt? Gesamtzahl der Begegnungen:
Auf zum
Tutorial Mathematik Zentralmatura.
Jetzt sind Sie dran. Lösen Sie die Aufgabe alleine und überprüfen Sie die Lösung anschließend in diesem Video!
Wir zeigen dir, wie die Seite funktioniert!
LoginaberRegistrieren Back arrow Alle Episoden
aus diesem Thema
Ja! Keine weiteren Episoden in diesem Thema!