I need to do a matching on a hypergraph. I read that in the case of a hypergraph there is no adjacency matrix.

How do I represent edges then?


1 Answer 1


Edges are represented as sets of vertices. With classical graphs, an edge can be represented by the set containing its 2 endpoints. With hypergraphs, they are represented by a set containing more than 2 nodes e.g. $e_i = \lbrace v_1, v_2, ... , v_n \rbrace$.
Incidence matrices are straightforward, just look at the wikipedia page. About incidence matrices you may be interested by this

  • $\begingroup$ The OP is asking about adjacency matrices, not incident matrices. $\endgroup$
    – gen
    Aug 10, 2021 at 2:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.