vollständig Ein Graph ist vollständig, wenn alle Knoten mit allen anderen Knoten verbunden sind. A complete Graph KnK_nKn has (n2)=n(n−1)2\binom{n}{2}=\frac{n(n-1)}{2}(2n)=2n(n−1) edges.
