The incidence matrix of an incidence structure C is a matrix B (or its transpose), where p and q are the number of points and lines respectively, such that if the point p<sub>i</sub> and line L<sub>j</sub> 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. | The incidence matrix of an incidence structure C is a matrix B (or its transpose), where p and q are the number of points and lines respectively, such that if the point p<sub>i</sub> and line L<sub>j</sub> 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. |