aboutsummaryrefslogtreecommitdiffstats
path: root/buch/chapters/70-graphen/chapter.tex
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-02-04 09:45:33 +0100
committerGitHub <noreply@github.com>2021-02-04 09:45:33 +0100
commit4f16bc3c184bd0f5d37817ed2407d090d5f2fa4c (patch)
tree27306f11c735ff55b5268d1e98e40c75ba659e39 /buch/chapters/70-graphen/chapter.tex
parentadditional section in crypto chapter (diff)
parentRationale Zahlen als Paare (a, b). (diff)
downloadSeminarMatrizen-4f16bc3c184bd0f5d37817ed2407d090d5f2fa4c.tar.gz
SeminarMatrizen-4f16bc3c184bd0f5d37817ed2407d090d5f2fa4c.zip
Merge pull request #3 from Ayexor/master
Rationale Zahlen als Paare (a, b).
Diffstat (limited to 'buch/chapters/70-graphen/chapter.tex')
-rw-r--r--buch/chapters/70-graphen/chapter.tex9
1 files changed, 5 insertions, 4 deletions
diff --git a/buch/chapters/70-graphen/chapter.tex b/buch/chapters/70-graphen/chapter.tex
index ae1bb9c..b6e02c9 100644
--- a/buch/chapters/70-graphen/chapter.tex
+++ b/buch/chapters/70-graphen/chapter.tex
@@ -14,18 +14,19 @@ aber auch viele andere Datenstrukturen.
\index{Graph}%
Die Knoten können einzelne Objekte beschreiben, die Kanten beschreiben
dann Beziehungen zwischen diesen Objekten.
-Graphen haben zwar nur eine eindimensionale Geometrie, sie können aber als
-erste Approximation auch dreidimensionaler Objekte dienen.
+Graphen haben zwar nur eine eindimensionale Geometrie, sie können aber auch als
+erste Approximation dreidimensionaler Objekte dienen.
Die Bedeutung des Graphenkozeptes wird unterstrichen von der Vielzahl
-von Fragestellungen, die über Graphen gestellt worden sind und der
+von Fragestellungen, die über Graphen gestellt, und der
zugehöriten Lösungsalgorithmen, die zu ihrer Beantwortung gefunden
worden sind.
Die Komplexitätstheorie hat sogar gezeigt, dass sich jedes diskrete
Problem in ein Graphenproblem umformulieren lässt.
\index{Komplexitätstheorie}%
+
Das Problem, einen Stundenplan zu finden, der sicherstellt, dass
-alle Studierenden an jedes Fach besuchen können, für die sie sich
+alle Studierenden jedes Fach besuchen können, für die sie sich
angemeldet haben, lässt sich zum Beispiel wie folgt als ein
Graphenproblem formulieren.
Die Fächer betrachten wir als Knoten des Graphen.