Incidence Matrix
Let and . Every hypergraph has an incidence matrix where
The transpose of the incidence matrix defines a hypergraph called the dual of, where is an m-element set and is an n-element set of subsets of . For and if and only if .
Read more about this topic: Hypergraph
Famous quotes containing the words incidence and/or matrix:
“Hermann Goering, Joachim von Ribbentrop, Albert Speer, Walther Frank, Julius Streicher and Robert Ley did pass under my inspection and interrogation in 1945 but they only proved that National Socialism was a gangster interlude at a rather low order of mental capacity and with a surprisingly high incidence of alcoholism.”
—John Kenneth Galbraith (b. 1908)
““The matrix is God?”
“In a manner of speaking, although it would be more accurate ... to say that the matrix has a God, since this being’s omniscience and omnipotence are assumed to be limited to the matrix.”
“If it has limits, it isn’t omnipotent.”
“Exactly.... Cyberspace exists, insofar as it can be said to exist, by virtue of human agency.””
—William Gibson (b. 1948)