graphoid
Hello, you have come here looking for the meaning of the word graphoid. In DICTIOUS you will not only get to know all the dictionary meanings for the word graphoid, but we will also tell you about its etymology, its characteristics and you will know how to say graphoid in singular and plural. Everything you need to know about the word graphoid you have here. The definition of the word graphoid will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofgraphoid, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From graph + -oid. 1985, United States.
Noun
graphoid (plural graphoids)
- (combinatorics) 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.
- (logic) 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.