diff options
Diffstat (limited to 'buch/chapters/70-graphen')
| -rw-r--r-- | buch/chapters/70-graphen/chapter.tex | 6 |
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. |