aboutsummaryrefslogtreecommitdiffstats
path: root/buch/chapters/70-graphen
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-10-18 20:49:18 +0200
committerAndreas Müller <andreas.mueller@ost.ch>2021-10-18 20:49:18 +0200
commit5051f2259e3a36e2195fbcad5d6fa2244c370427 (patch)
tree9a2ec3e78629264675dc1788768b59cd79bab8e6 /buch/chapters/70-graphen
parenttypos chapters 1-5 (diff)
downloadSeminarMatrizen-5051f2259e3a36e2195fbcad5d6fa2244c370427.tar.gz
SeminarMatrizen-5051f2259e3a36e2195fbcad5d6fa2244c370427.zip
chapter 8, intro typos
Diffstat (limited to '')
-rw-r--r--buch/chapters/70-graphen/chapter.tex6
1 files changed, 3 insertions, 3 deletions
diff --git a/buch/chapters/70-graphen/chapter.tex b/buch/chapters/70-graphen/chapter.tex
index 14240f4..80f953d 100644
--- a/buch/chapters/70-graphen/chapter.tex
+++ b/buch/chapters/70-graphen/chapter.tex
@@ -18,8 +18,8 @@ dann Beziehungen zwischen diesen Objekten.
Graphen haben zwar nur eine eindimensionale Geometrie, sie können aber auch als
erste Approximation höherdimensionaler geometrischer Strukturen dienen.
-Die Bedeutung des Graphenkozeptes wird unterstrichen von der Vielzahl
-von Fragestellungen, die über Graphen gestellt worden sind, und der
+Die Bedeutung des Graphenkonzeptes wird unterstrichen von der Vielzahl
+von Fragestellungen, die über Graphen untersucht worden sind, und der
zugehörigen Lösungsalgorithmen, die zu ihrer Beantwortung gefunden
worden sind.
Die Komplexitätstheorie hat sogar gezeigt, dass sich jedes NP-vollständige
@@ -28,7 +28,7 @@ Problem in ein Graphenproblem umformulieren lässt.
Das Problem, einen Stundenplan zu finden, der sicherstellt, dass
\index{Stundenplan}%
-alle Studierenden jedes Fach besuchen können, für die sie sich
+alle Studierenden jedes Fach besuchen können, für das sie sich
angemeldet haben, lässt sich zum Beispiel wie folgt als ein
Graphenproblem formulieren.
Die Fächer betrachten wir als Knoten des Graphen.