Ein Graph G = ( V , E ) {\displaystyle {}G=(V,E)} heißt Sterngraph, wenn es in ihm einen Knoten (das Zentrum) gibt, der mit allen anderen Knoten verbunden ist und dies die einzigen Kanten des Graphen sind.
