diff options
Diffstat (limited to '')
-rw-r--r-- | buch/chapters/70-graphen/spektral.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/buch/chapters/70-graphen/spektral.tex b/buch/chapters/70-graphen/spektral.tex index 9767c71..7b62258 100644 --- a/buch/chapters/70-graphen/spektral.tex +++ b/buch/chapters/70-graphen/spektral.tex @@ -33,7 +33,7 @@ nötig sind, sodass benachbarte Knoten verschiedene Farben haben. \begin{definition} Eine Menge von Knoten eines Graphen heisst {\em unabhängig}, wenn -keine zwei Knoten im Graphen verbunden sind. +keine zwei Knoten der Menge im Graphen verbunden sind. Die {\em Unabhängigkeitszahl} $\operatorname{ind}G$ eines Graphen $G$ ist die maximale Anzahl Knoten einer unabhängigen Menge. \index{Unabhängigkeitszahl} |