1
$\begingroup$

From Wolfram Alpha :

A simple graph, also called a strict graph, is an unweighted, undirected graph containing no graph loops or multiple edges. Unless stated otherwise, the unqualified term "graph" usually refers to a simple graph. A simple graph with multiple edges is sometimes called a multigraph.

What does multiple edges mean here ? And does graph loop mean self loops ?

Most reasonable graphs will contain more than one edges. So I am a little bit confused with the term multiple edges.

  • 0
    but the edges (shown below) are not parallel...;-)2012-09-27

2 Answers 2

3

$\phantom{30 characters for acceptance.......}$enter image description here

  • 0
    ...two or more edges that are incident to the same two vertices.2012-09-27
3

multiple edges are also known as parallel edges. multiple edges are two or more edges that are incident on the same set of two vertices in a graph.