multigraph

Hello, you have come here looking for the meaning of the word multigraph. In DICTIOUS you will not only get to know all the dictionary meanings for the word multigraph, but we will also tell you about its etymology, its characteristics and you will know how to say multigraph in singular and plural. Everything you need to know about the word multigraph you have here. The definition of the word multigraph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofmultigraph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

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. (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.
    Synonym: pseudograph
  2. (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.
  3. (historical, printing) A combined rotary typesetting and printing machine for office use. The type is transferred semi-automatically by means of keys from a type-supply drum to a printing drum. The printing may be done by means of an inked ribbon to print "typewritten" letters, or directly from inked type or a stereotype plate, as in a printing press.
  4. (linguistics) A specific sequence of letters treated as a (phonemic) unit.
    Hyponyms: digraph, trigraph, tetragraph

Hypernyms

Hyponyms

Verb

multigraph (third-person singular simple present multigraphs, present participle multigraphing, simple past and past participle multigraphed)

  1. (historical, transitive) To print using a multigraph machine.

Further reading