Skip to main content
undirected

undirected

7.2
A network where connections go both ways between points
  • adjective
  • /ˌʌn.dɪˈrɛk.tɪd/
  • Specialized
translation icon : no dirigido
  • 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

undirected graph
vsundirected
  • Specialized
7.0

A set of points connected by lines that have no direction

is the technical phrase used for that same type of network
nondirectional
vsundirected
6.0

Not aimed in any one direction

refers specifically to networks where connections are two-way and unordered

Antonyms

3.9

Having a clear direction or purpose

Compounds

undirected graph
  • Specialized
7.0

A set of points connected by lines that have no direction

Surface Forms

undirected positive

Morphology

undirected = directed (transparent) = un + direct + ed

In technical usage (graphs/networks), 'undirected' is simply the negation of 'directed' (no orientation), a standard and transparent formation.

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.