Ungerichteter Graph/Sterngraph/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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.