aboutsummaryrefslogtreecommitdiffstats
path: root/buch/chapters/70-graphen
diff options
context:
space:
mode:
Diffstat (limited to 'buch/chapters/70-graphen')
-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.