Definition gewichteter Graph


Ein gewichteter Graph enthält Kanten, denen Gewichte zugeordnet sind (Hußmann 2007, S. 27).