H
Commune
Hypergraphe autotransversal
Un hypergraphe autotransversal (self-blocking en anglais) est un hypergraphe qui est égal à l'ensemble de ses arêtes transversales minimales. Par exemple, un ensemble de mots est un hypergraphe autotransversal s'il a les propriétés suivantes : chaque paire de …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.