simple graph

References

Images

Five diagrams illustrate types of graphs in mathematics: a simple graph, a multigraph with parallel edges, a complete graph with all possible connections, a graph with a loop, and a directed graph with arrows showing direction.

simple graph

mathematics

Written by

The Information Architects of Encyclopaedia Britannica

Learn about this topic in these articles:

graph theory
…two vertices is called a simple graph. Unless stated otherwise, graph is assumed to refer to a simple graph. When each vertex is connected by an edge to every other vertex, the graph is called a complete graph. When appropriate, a direction may be assigned to each edge to produce…
Read More
…two vertices is called a simple graph. Unless stated otherwise, graph is assumed to refer to a simple graph. When each vertex is connected by an edge to every other vertex, the graph is called a complete graph. When appropriate, a direction may be assigned to each edge to produce…
Read More