Mathematik (5) - Graphentheorie

Reihe "Mathematik für Informatiker"

Ratings: 4.53 / 5.00




Description

Herzlich Willkommen und Guten Tag!

Die Reihe "Mathematik (auch für Informatiker)" umfasst viele Themenbereiche der Mathematik, die im Umfeld von Schule und Studium relevant, vor allem klausurrelevant, sind. Die Reihe besteht aus insgesamt acht Teilen:

  1. (Aussagen-) Logik

  2. Relationen und Abbildungen

  3. Matrizenrechnung

  4. Lineare Gleichungssysteme

  5. Graphentheorie (dieser Kurs)

  6. (Binäre) Bäume

  7. Vektorräume

  8. Lineare Abbildungen

Die einzelnen Kursteile bauen z.T. aufeinander auf, so dass behandelter Stoff aus vorausgegangenen Kursteilen als bekannt vorausgesetzt wird.

Welche Themen werden in diesem Kursteil behandelt?

Wir werden uns im Kursteil "(5) Graphentheorie" mit folgenden Themen beschäftigen:

  • Einführung in die Graphentheorie

  • Wege, Spaziergänge, Kreise

  • Eulerkreis und Eulergraph

  • Lösung des Königsberger Brückenproblems

  • Hamiltonkreis und Hamiltongraph

  • Adjazenzmatrix

  • Inzidenzmatrix

Im Verlauf des Kurses werden verschiedene Beispiele und auch Aufgaben zur eigenen Bearbeitung angeboten. Zu jeder Aufgabe wird ein schrittweiser Lösungsweg aufgezeigt, so dass Du diese Aufgaben als Lernkontrolle und Klausurvorbereitung nutzen kannst.

Was bringt Dir dieser Kurs?

Kurz und knackig: Dieser Kurs bereitet Dich auf Deine Klausur vor. Natürlich ist jede Klausur anders (und meistens auch neu), aber das Grundprinzip ist doch immer gleich, oder? Weil sich weder die Mathematik noch die Informatik dahinter ändert. Und die lernst Du hier!

Auch kurz und knackig, was dieser Kurs NICHT ist: Eine Garantie, dass Du die Klausur bestehen wirst. Lernen ist etwas sehr individuelles, das muss jeder selbst erledigen; so, wie es für sie oder ihn am besten ist. Aber dieser Kurs kann Dir dabei helfen!   

Also, was meinst Du?

Ich denke, wir sehen uns im Kurs! Bis dahin!

What You Will Learn!

  • Einführung in die Graphentheorie
  • Graphentypen
  • Graphentyp Kn
  • Wege, Spaziergänge, Kreise
  • Zusammenhängende und unzusammenhängende Graphen
  • Das Königsberger Brückenproblem
  • Hamiltongraph und Hamiltonkreis
  • Adjazenz- und Inzidenzmatrix

Who Should Attend!

  • Studenten der Mathematik oder der Informatik
  • Andere interessierte Studenten
  • Personen mit Interesse an der Mathematik & der Informatik