Graphoid

Quick meaning: Graphoid is a noun meaning (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.

Meaning

(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.

More Meanings

1. (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.

Word Forms

• graphoids

Related Words

Related dictionary entries include axioms, coloop, digraphoid, matroid, cocircuit, gammoid.

Related Dictionary Tools