8.1: Introduction to Graph Theory
Read this article.
A graph is simple if there is at most one arc associated with a pair of vertices. A graph that is not simple is called a multigraph.
Think of graphs as models for representing the elements and relations of a problem that we wish to solve.