🔗 A graph with repeats 🔤 Letters for one sound

multigraph

8.4

A graph where two points can have more than one line connecting them

noun
/ˈmʌltɪˌɡræf/

Specialized

: multigrafo

Unlike a simple graph, a multigraph allows several edges between the same pair of vertices.

Examples

A multigraph can have multiple edges between the same two nodes.
A multigraph can represent transportation networks where multiple routes connect the same cities.
In some problems, using a multigraph makes it easier to model repeated relationships.
In graph theory, a multigraph is an important concept.
A multigraph can represent transportation networks where multiple routes connect the same cities.
Unlike a simple graph, a multigraph allows several edges between the same pair of vertices.
In some problems, using a multigraph makes it easier to model repeated relationships.

Surface Forms

multigraph singular

multigraphs plural

Morphology

multigraph = graph (semi-transparent) = multi + graph

The word is built from multi- + graph, but the mathematical term graph has a specialized technical sense, so the meaning is only partly predictable for average learners.

Etymology

Multigraph comes from multi- 'many' and -graph 'to draw' or 'picture'. So a multigraph is like a drawing or network with 'many' lines between the same points, which is why it allows more than one connection between two points.