weighted graph

noun

A graph that associates a weight (usually a real number) with every edge in the graph.

Meanings

nounweighted graph (plural weighted graphs)

plural weighted graphs

  1. graph theoryA graph that associates a weight (usually a real number) with every edge in the graph.

Translations

Finnish painotettu verkko
  • painotettu verkkograph
French graphe pondéré
  • graphe pondérégraph
Polish graf ważony
  • graf ważonygraph
Spanish grafo ponderado
  • grafo ponderadograph
Cite this entry
APA

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

MLA

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

Chicago

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

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