connected graph

noun

A graph in which there is a route of edges and nodes connecting any two nodes.

Meanings

nounconnected graph (plural connected graphs)

plural connected graphs

  1. graph theoryA graph in which there is a route of edges and nodes connecting any two nodes.
Cite this entry
APA

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

MLA

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

Chicago

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

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