weighted graph

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Noun

[edit]

weighted graph (plural weighted graphs)

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

Translations

[edit]

Further reading

[edit]