Direkt zum Inhalt

Lexikon der Mathematik: Clique

vollständiger Teilgraph eines beliebigen Graphen.

Eine Clique H eines Graphen G heißt gesättigt, wenn in G keine Clique H′ existiert mit

\begin{eqnarray}E(H)\subseteq E({H}^{\prime} )\,\text{und}\,E(H)\ne E({H}^{\prime} ).\end{eqnarray}

Lesermeinung

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos