Incidence Matrix - Incidence Structures

Incidence Structures

The incidence matrix of an incidence structure C is a p × q matrix, where p and q are the number of points and lines respectively, such that if the point and line are incident and 0 otherwise. In this case the incidence matrix is also a biadjacency matrix of the Levi graph of the structure. As there is a hypergraph for every Levi graph, and vice-versa, the incidence matrix of an incidence structure describes a hypergraph.

Read more about this topic:  Incidence Matrix

Famous quotes containing the words incidence and/or structures:

    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)

    If there are people who feel that God wants them to change the structures of society, that is something between them and their God. We must serve him in whatever way we are called. I am called to help the individual; to love each poor person. Not to deal with institutions. I am in no position to judge.
    Mother Teresa (b. 1910)