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)
“In all cultures, the family imprints its members with selfhood. Human experience of identity has two elements; a sense of belonging and a sense of being separate. The laboratory in which these ingredients are mixed and dispensed is the family, the matrix of identity.”
—Salvador Minuchin (20th century)