From 5051f2259e3a36e2195fbcad5d6fa2244c370427 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Andreas=20M=C3=BCller?= Date: Mon, 18 Oct 2021 20:49:18 +0200 Subject: chapter 8, intro typos --- buch/chapters/70-graphen/chapter.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'buch/chapters/70-graphen') 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. -- cgit v1.2.1