Question: what is the difference between simple graph and multigraph?
Answer: A graph which has neither loops nor multiple edges i.e. where each edge connects two distinct vertices and no two edges connects the same pair of vertices is called a simple graph. Any graph which contains some multiple edges is called a multigraph. In a multigraph,no loops are allowed.