Or, what are the necessary conditions in a directed hypergraph for the incidence matrix been full rank (i.e. invertible)? This question is a generalization of this one: http://mathoverflow.net/questions/5553