Ungerichteter Graph/Sterngraph/Definition

Aus Wikiversity
Sterngraph

Ein Graph 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.