Ungerichtete

Ungerichtete ist ein Adjektiv im Deutschen, das „ohne Richtung“ oder „nicht gerichtet“ bedeutet. Es wird verwendet, um Objekte oder Beziehungen zu beschreiben, die keine festgelegte Orientierung besitzen. Der Begriff wird vor allem in der Mathematik und Informatik benutzt, insbesondere in der Graphentheorie.

Im Kern beschreibt ungerichtet, dass eine Beziehung nicht zwischen zwei festen Richtungen unterscheidet. So bezeichnet man einen Graphen als ungerichtet, wenn die Kanten keine Richtungstendenz haben. Eine Kante zwischen zwei Knoten wird also durch dieselbe Verbindung dargestellt wie von dem anderen Knoten zum ersten, etwa {u,v} ist identisch mit {v,u}. Im Gegensatz dazu stehen gerichtete Graphen, bei denen Kanten Richtungen haben.

Typische Anwendungsformen sind:

- ungerichteter Graph: eine Struktur aus Knoten (Ecken) und Kanten ohne Richtung. Beispiele: ungerichtete Graphen in Netzwerken oder in der Sozialgraphentheorie.

- Kante als ungerichtete Kante: die Verbindung zwischen zwei Knoten ohne festgelegte Richtung; im Singular heißt es „eine ungerichtete Kante“.

- Pluralformen: „ungerichtete Graphen“, „ungerichtete Kanten“.

Wichtige Abstufungen in der Grammatik betreffen die Deklination: Singulär Maskulinum – „ein ungerichteter Graph“; Singulär Femininum – „eine ungerichtete Kante“; Plural – „ungerichtete Graphen“, „ungerichtete Kanten“. Der Gegensatz bilden gerichtete Entitäten, etwa „gerichteter Graph“ bzw. „gerichtete Kanten“. Der Begriff ist verbreitet in Lehrbüchern, Vorlesungen und technischen Texten, die Graphen oder orientierte Beziehungen beschreiben.