Graphs
A set of points (“vertices”) and a set of lines (“edges”) connecting pairs of points.
Examples:
airline flight map
communication networks
precedence constraints on the scheduling of jobs
flow networks
Previous slide
Next slide
Back to first slide
View graphic version