Word.ws English Dictionary

graphoid

graphoid noun: a matroid that has two collections of nonempty subsets called circuits and cocircuits such that the intersection of any circuit and cocircuit is not only the identity matroid, no circuit properly contains another circuit, no cocircuit properly contains another cocircuit, and for any painting of M that colors exactly one element green and the rest either red or blue there exists either a circuit containing the green element and no red elements or a cocircuit containing the green element and no blue elements.

Noun

graphoid (plural graphoids)

  1. A matroid that has two collections of nonempty subsets called circuits and cocircuits such that the intersection of any circuit and cocircuit is not only the identity matroid, no circuit properly contains another circuit, no cocircuit properly contains another cocircuit, and for any painting of M that colors exactly one element green and the rest either red or blue there exists either a circuit containing the green element and no red elements or a cocircuit containing the green element and no blue elements.
  2. A set of statements of the form, "X is irrelevant to Y given that we know Z" where X, Y and Z are sets of variables, which can be manipulated by a set of axioms concerning informational irrelevance and its graphical representation.

Forms of graphoid

pluralgraphoids

Origin of graphoid

From graph + -oid. 1985, United States.

Words formed from graphoid

Questions about graphoid

What does graphoid mean?
Graphoid means a matroid that has two collections of nonempty subsets called circuits and cocircuits such that the intersection of any circuit and cocircuit is not only the identity matroid, no circuit properly contains another circuit, no cocircuit properly contains another cocircuit, and for any painting of M that colors exactly one element green and the rest either red or blue there exists either a circuit containing the green element and no red elements or a cocircuit containing the green element and no blue elements.
What part of speech is graphoid?
Graphoid is a noun.
What is the plural of graphoid?
The plural of graphoid is graphoids.

Words near graphoid in the dictionary

  1. graphoglyptids
  2. graphoglytid
  3. graphoglytids
  4. graphogram
  5. graphograms
  6. graphoid
  7. graphoids
  8. grapholagnia
  9. grapholatry
  10. grapholect
  11. grapholectal

Source and license

Adapted from Wiktionary: graphoid (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: “graphoid.” Word.ws, https://word.ws/graphoid. Based on Wiktionary, CC BY-SA 4.0.