undirected graph

noun

A graph in which the edges are not ordered, so the edge (a, b) is identical to the edge (b, a).

Similar

Meanings

nounundirected graph (plural undirected graphs)

plural undirected graphs

  1. graph theoryA graph in which the edges are not ordered, so the edge (a, b) is identical to the edge (b, a).

    Synonyms: graph · Antonyms: directed graph

Synonyms & antonyms

nounA graph in which the edges are not ordered, so the edge (a, b) is identical to the edge (b, a).

Similar

Translations

Chinese Mandarin 無向圖 /无向图
  • 無向圖 /无向图 (wúxiàngtú)type of graph
Czech neorientovaný graf
  • neorientovaný graftype of graph
Danish ikke-orienteret graf
  • ikke-orienteret graftype of graph
Dutch ongerichte graaf
  • ongerichte graaftype of graph
Finnish suuntaamaton verkko
  • suuntaamaton verkkotype of graph
French graphe non orienté
  • graphe non orientétype of graph
German gerichteter Graph, Digraph
  • gerichteter Graphtype of graph
  • Digraphtype of graph
Hungarian irányítatlan gráf
  • irányítatlan gráftype of graph
Italian grafo non orientato, grafo non diretto
  • grafo non orientatotype of graph
  • grafo non direttotype of graph
Japanese 無向グラフ
  • 無向グラフ (mukōgurafu)type of graph
Korean 무향 그래프
  • 무향 그래프 (muhyang geuraepeu)type of graph
Norwegian urettet graf
  • urettet graftype of graph
Polish graf nieskierowany
  • graf nieskierowanytype of graph
Portuguese grafo não orientado
  • grafo não orientadotype of graph
Spanish grafo no dirigido
  • grafo no dirigidotype of graph
Swedish oriktad graf
  • oriktad graftype of graph
Cite this entry
APA

undirected graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/undirected%20graph

MLA

“undirected graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/undirected%20graph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “undirected graph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/undirected%20graph.

Source: undirected graph on Wiktionary, CC BY-SA 4.0.