multigraph

English

Wikipedia has an article on:

Wikipedia

A multigraph with a loop (blue) and three edges with the same endpoints (all red). Not all authors allow multigraphs to have loops.

Etymology

From multi- +‎ graph. Compare multiset.

Noun

multigraph (plural multigraphs)

  1. (mathematics, graph theory) A set V (whose elements are called vertices or nodes), taken together with a multiset E, each of whose elements (called an edge or line) is a cardinality-two multisubset of V.
  2. (mathematics, graph theory, less commonly) A set V (as before), taken together with a multiset E, each of whose elements is a cardinality-two subset of V.

Related terms

  • multisubgraph
  • submultigraph

Synonyms

Hyponyms

↑Jump back a section

Read in another language

This page is available in 3 languages

Last modified on 22 March 2012, at 12:05