Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

weighted graph




A graph having a weight, or number, associated with each edge. Some algorithms require all weights to be nonnegative, integral, positive, etc. Also known as an edge-weighted graph.


Related category

   • GRAPHS AND GRAPH THEORY