Havel-Hakimi Algorithmus
Sign in to saveAlgorithmus in der Graphentheorie
Article · Deutsch
Der Havel-Hakimi-Algorithmus (oder auch Verfahren nach Havel-Hakimi) ist ein Verfahren aus der Graphentheorie, mit dem die Existenz eines einfachen Graphen zu einer gegebenen Valenzsequenz bestimmt und konstruiert werden kann. Der Algorithmus basiert auf dem Havel-Hakimi Theorem.
Abstract from DBpedia / Wikipedia · CC BY-SA