Ein Graph auf einer Menge V {\displaystyle {}V} heißt vollständig, wenn je zwei Punkte miteinander durch eine Kante verbunden sind.
