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)
“As all historians know, the past is a great darkness, and filled with echoes. Voices may reach us from it; but what they say to us is imbued with the obscurity of the matrix out of which they come; and try as we may, we cannot always decipher them precisely in the clearer light of our day.”
—Margaret Atwood (b. 1939)