Hypergraphe

См. также в других словарях:

• Hypergraphe — Exemple d hypergraphe : V = {v1,v2,v3,v4,v5,v6,v7}, E = {e1,e2,e3,e4} = {{v1,v2,v3},{v2,v3}, {v3,v …   Wikipédia en Français

• Hypergraphe autodual — Pour les articles homonymes, voir autodual pour les autres notions d autodualité. Un hypergraphe est autodual si sa matrice est symétrique, ex: (12,13,234,235,145). Pour que la matrice soit symétrique il faut l écrire (145,235,234,13,12). Cet… …   Wikipédia en Français

• Hypergraphes — Hypergraphe Exemple d hypergraphe: V = {v1,v2,v3,v4,v5,v6,v7}, E = {e1,e2,e3,e4} = {{v1,v2,v3},{v2,v3}, {v3,v5,v6},{v4}}. Les hyperg …   Wikipédia en Français

• Autotransversal — Un hypergraphe autotransversal (self blocking en anglais) est égal à l ensemble de ses transversales minimales. Par exemple, une ensemble de mots est un autotransversal s il a les propriétés suivantes : chaque paire de mots a au moins une… …   Wikipédia en Français

• Arete transversale — Arête transversale En théorie des hypergraphes, une transversale est une partie qui rencontre toutes les arêtes de l hypergraphe de départ. L ensemble des transversales est la grille. Un ultrafiltre est donc égal à sa grille ! la grille d un …   Wikipédia en Français

• Arête Transversale — En théorie des hypergraphes, une transversale est une partie qui rencontre toutes les arêtes de l hypergraphe de départ. L ensemble des transversales est la grille. Un ultrafiltre est donc égal à sa grille ! la grille d un autotransversal… …   Wikipédia en Français

• Arête transversale — En théorie des hypergraphes, une transversale est une partie qui rencontre toutes les arêtes de l hypergraphe de départ. L ensemble des transversales est la grille. Un ultrafiltre est donc égal à sa grille ! la grille d un autotransversal… …   Wikipédia en Français

• Famille de Sperner — En combinatoire, une famille de Sperner (ou système de Sperner), appelé en l honneur d Emanuel Sperner, est un hypergraphe (E, F) (c est à dire un ensemble E et un ensemble F de parties de E) dans lequel aucun élément de F ne contient un autre.… …   Wikipédia en Français

• Intersectant — En théorie des graphes, un hypergraphe est dit intersectant si deux quelconques de ses arêtes se rencontrent. Portail des mathématiques Catégorie : Hypergraphe …   Wikipédia en Français

• Matrice transposée — La matrice transposée (on dit aussi la transposée) d une matrice est la matrice notée (aussi parfois notée , notation recommandée par la norme ISO 31 11, ou ), obtenue en échangeant les lignes et les colonnes de A. Si B = tA alors …   Wikipédia en Français

• BF-graphe — En théorie des graphes, un BF graphe est un hypergraphe orienté où tous les hyperarcs sont soient des B arcs, soit des F arcs. Un B arc est un hyperarc orienté dont la tête est de taille 1, tandis qu un F arc est un hyperarc orienté dont la queue …   Wikipédia en Français