Menge/Relation/Pfeildiagramm/Bemerkung

Ein Pfeildiagramm ist eine Möglichkeit, eine Relation darzustellen.

Eine wichtige Darstellungsmöglichkeit für eine Relation auf einer Menge ist durch ein Pfeildiagramm gegeben, man spricht auch von einem gerichteten Graphen. Dabei werden die Elemente der Grundmenge ${}M$ als Punkte (Knoten) gezeichnet, und es wird genau dann ein Pfeil von Punkt ${}x$ zu Punkt ${}y$ gezeichnet, wenn ${}xRy$ gilt. Die Richtung des Pfeiles ist dabei wichtig. Wenn allerdings die Relation symmetrisch ist, so gibt es zu jedem Pfeil den entsprechenden Rückpfeil. Daher drückt man symmetrische Relationen direkt durch ungerichtete Pfeile (Kanten, Verbindungsstrecken) aus und spricht von ungerichteten Graphen.