Der Begriff "undirected edge" wird hauptsächlich in der Graphentheorie verwendet und bezeichnet eine Kante in einem Graphen, die keine Richtung hat. Das bedeutet, dass die Verbindung zwischen zwei Knoten (Vertices) bidirektional ist. Im Gegensatz dazu steht die "directed edge", bei der die Kante eine spezifische Richtung aufweist.
In a simple graph, every undirected edge connects two vertices without any direction.
In einem einfachen Graphen verbindet jede ungerichtete Kante zwei Vertices ohne Richtung.
The properties of undirected edges are essential in understanding network topology.
Die Eigenschaften ungerichteter Kanten sind entscheidend für das Verständnis der Netzwerktopologie.
If you remove an undirected edge from a connected graph, it may become disconnected.
Wenn Sie eine ungerichtete Kante aus einem verbundenen Graphen entfernen, könnte er unverbunden werden.
Obwohl der spezifische Begriff "undirected edge" nicht häufig Teil idiomatischer Ausdrücke ist, gibt es einige Begriffe und Konzepte in der Graphentheorie, die dieses Wort enthalten:
Dies bezieht sich auf das Durchqueren eines Grafen, ohne sich um die Richtung zu kümmern.
"Add an undirected edge"
"Füge eine ungerichtete Kante hinzu"
Sie müssen möglicherweise eine ungerichtete Kante hinzufügen, um zwei isolierte Knoten zu verbinden.
"Remove an undirected edge"
"Entferne eine ungerichtete Kante"
Der Begriff setzt sich aus dem englischen Wort "undirected," was "ohne Richtung" bedeutet, und "edge," was "Kante" bedeutet, zusammen. In der Graphentheorie ist der Gebrauch beider Begriffe seit den frühen 20. Jahrhunderts dokumentiert.
Die Verwendung dieser Begriffe ist kontextabhängig, wobei ungerichtete Kanten hauptsächlich in der Mathematik und Informatik vorkommen.