From d5941693bb5ceeb6d7f3178c42855cfb4fea1f59 Mon Sep 17 00:00:00 2001 From: Roy Seitz Date: Wed, 3 Feb 2021 14:17:05 +0100 Subject: Typos --- buch/chapters/70-graphen/chapter.tex | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) (limited to 'buch/chapters/70-graphen/chapter.tex') diff --git a/buch/chapters/70-graphen/chapter.tex b/buch/chapters/70-graphen/chapter.tex index ae1bb9c..b6e02c9 100644 --- a/buch/chapters/70-graphen/chapter.tex +++ b/buch/chapters/70-graphen/chapter.tex @@ -14,18 +14,19 @@ aber auch viele andere Datenstrukturen. \index{Graph}% Die Knoten können einzelne Objekte beschreiben, die Kanten beschreiben dann Beziehungen zwischen diesen Objekten. -Graphen haben zwar nur eine eindimensionale Geometrie, sie können aber als -erste Approximation auch dreidimensionaler Objekte dienen. +Graphen haben zwar nur eine eindimensionale Geometrie, sie können aber auch als +erste Approximation dreidimensionaler Objekte dienen. Die Bedeutung des Graphenkozeptes wird unterstrichen von der Vielzahl -von Fragestellungen, die über Graphen gestellt worden sind und der +von Fragestellungen, die über Graphen gestellt, und der zugehöriten Lösungsalgorithmen, die zu ihrer Beantwortung gefunden worden sind. Die Komplexitätstheorie hat sogar gezeigt, dass sich jedes diskrete Problem in ein Graphenproblem umformulieren lässt. \index{Komplexitätstheorie}% + Das Problem, einen Stundenplan zu finden, der sicherstellt, dass -alle Studierenden an jedes Fach besuchen können, für die sie sich +alle Studierenden jedes Fach besuchen können, für die 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