Ungerichteter Graph/Kartesisches Produkt/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Kartesisches Produkt (Graph)

Zu zwei Graphen und nennt man den Graphen mit Knotenmenge , wobei zwischen zwei Knoten und genau dann eine Kante besteht, wenn entweder und oder und gilt, das kartesische Produkt der Graphen.