multigraph
Combined letter unit
A multigraph is a graph that allows multiple edges between the same pair of vertices—unlike a simple graph, where each pair connects at most once.
In mathematics and computer science, multigraphs model situations where relationships can occur more than once: The multigraph represented parallel flight routes between cities.
Separately, a multigraph is a machine that produces multiple copies of written material, an early duplicating device.
Corner points of shapes
- edgesOuter limits or boundaries
- loopsSelf-crossing curved shapes
- adjacencyState of being beside
- degreeUnit of measurement
subgraph · isomorphism · bipartite · planar · directed · undirected · cyclic · acyclic
Points of connection
- edgesOuter limits or boundaries
- connectionsRelationships between things
- clusteringForming concentrated groups
- centralityCore significance or position
connectivity · topology · weighted · directed · routing · algorithm · visualization · pathfinding
vertices
Corner points of shapes
degree · subgraph · isomorphism · bipartite · planar · directed · undirected · cyclic · acyclic · connected
nodes
Points of connection
- edgesOuter limits or boundaries
- connectionsRelationships between things
- clusteringForming concentrated groups
centrality · connectivity · topology · weighted · directed · routing · algorithm · visualization · pathfinding
digraph
Two letters, one sound
- trigraphThree letters, one sound
- orthographyStandard writing conventions
- phonemeMinimal distinctive sound unit
grapheme · spelling · alphabet · consonant · ligature · diphthong · script · phonetics
photograph, multiply, graph, multiple, autograph, photographs, graphs, multi, multinational