A network is a collection of objects connected to each other in some way or system. Examples include bus, rail and air routes and computer systems.
A graph is a diagram of a network where the objects are represented by points called vertices (or nodes), which are joined by lines called edges. The study of networks is called graph theory.