diff options
| author | Andreas Müller <andreas.mueller@ost.ch> | 2021-10-18 20:49:18 +0200 |
|---|---|---|
| committer | Andreas Müller <andreas.mueller@ost.ch> | 2021-10-18 20:49:18 +0200 |
| commit | 5051f2259e3a36e2195fbcad5d6fa2244c370427 (patch) | |
| tree | 9a2ec3e78629264675dc1788768b59cd79bab8e6 /buch/chapters/70-graphen/chapter.tex | |
| parent | typos chapters 1-5 (diff) | |
| download | SeminarMatrizen-5051f2259e3a36e2195fbcad5d6fa2244c370427.tar.gz SeminarMatrizen-5051f2259e3a36e2195fbcad5d6fa2244c370427.zip | |
chapter 8, intro typos
Diffstat (limited to '')
| -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. |