Word.ws English Dictionary

digraphoid

digraphoid noun: a dual pair of regular matroids.

Noun

digraphoid (plural digraphoids)

  1. A dual pair of regular matroids.
    • We now wish to consider what part of the theory of directed graphs can be built up in the wider context of graphoids/matroids. To this end, we shall introduce the concepts of digraphoid (short for “directed graphoid”) and orientable graphoid. […] A digraphoid is a structure consisting of: (1º) a...[1966, George J. Minty, “On the Axiomatic Foundations of the Theories of Directed Linear Graphs, Electrical Networks and Network-Programming”, in Journal of Mathematics and Mechanics, volume 15...

Forms of digraphoid

pluraldigraphoids

Origin of digraphoid

Blend of directed + graphoid, after digraph (“directed graph”). Coined by American mathematician George J. Minty in a 1966 article.

Questions about digraphoid

What does digraphoid mean?
Digraphoid means a dual pair of regular matroids.
What part of speech is digraphoid?
Digraphoid is a noun.
What is the plural of digraphoid?
The plural of digraphoid is digraphoids.

Words near digraphoid in the dictionary

  1. digrams
  2. digraph
  3. digraphia
  4. digraphic
  5. digraphically
  6. digraphoid
  7. digraphon
  8. digraphons
  9. digraphs
  10. Digrazia
  11. Digrazias

Source and license

Adapted from Wiktionary: digraphoid (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “digraphoid.” Word.ws, https://word.ws/digraphoid. Based on Wiktionary, CC BY-SA 4.0.