undirected
- adjective
- /ˌʌn.dɪˈrɛk.tɪd/
- Specialized
- In an undirected graph, the edges between nodes represent two-way relationships.
Examples
-
Here, we consider the passive attack on the undirected version of the LiveJournal graph.
Academic text (2011) -
An undirected model loses this information.
Academic text (2017) -
Additionally, the assertion graph contains matching relations, which are undirected.
Academic text (2017) -
This latter assumption is reasonable in many cases: for example, if G is an undirected graph built from messages sent and received, then each user in X knows its incident edges.
Academic text (2011) -
For most analyses, we considered the undirected equivalent, the absolute value of density difference, which indicates the magnitude of the difference in neuron density between two areas.
Academic text (2018) -
For each subject, a 90-node, scale-specific, undirected graph of the functional connectivity network was constructed by thresholding the wavelet correlation matrix computed at that scale.
Blog text (4) -
An undirected network allows for communication in both directions, making it symmetric.
-
When we analyze friendships, we often use undirected graphs to show mutual connections.
Synonyms
A set of points connected by lines that have no direction
Not aimed in any one direction
Antonyms
Compounds
Surface Forms
Morphology
Etymology
Undirected comes from un- ('not') and direct ('to guide' or 'point the way'), just like direction. So in math or computer work an undirected graph has no arrows on its links, meaning the connections go both ways and the order does not matter.