aboutsummaryrefslogtreecommitdiffstats
path: root/buch/chapters/70-graphen/chapter.tex
diff options
context:
space:
mode:
authorRoy Seitz <roy.seitz@ost.ch>2021-02-03 14:17:05 +0100
committerRoy Seitz <roy.seitz@ost.ch>2021-02-03 14:54:07 +0100
commitd5941693bb5ceeb6d7f3178c42855cfb4fea1f59 (patch)
tree635f18bea4f1b96f13259f3b71b183442324fa2b /buch/chapters/70-graphen/chapter.tex
parentadditional section in crypto chapter (diff)
downloadSeminarMatrizen-d5941693bb5ceeb6d7f3178c42855cfb4fea1f59.tar.gz
SeminarMatrizen-d5941693bb5ceeb6d7f3178c42855cfb4fea1f59.zip
Typos
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.