What does multiple edges mean in simple graph definition?

$\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.

$\endgroup$ 3

2 Answers

$\begingroup$

$\phantom{30 characters for acceptance.......}$

$\endgroup$ 1 $\begingroup$

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.

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy