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
$\begingroup$
$\endgroup$
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$– genAug 10, 2021 at 2:43