Collection · Mathématiques
Hypergraphes
Dans Sciences
9 cartes1 joueur l'a commencée
Collection « Hypergraphes » sur Wikicard : 9 cartes tirées de Wikipédia, dont Famille de Sperner, Hypergraphe, Théorème de Kruskal-Katona. Terminée, elle donne un badge brodé « Brodé », généré pour elle par IA.
Ses cartes
HypergrapheRareLes hypergraphes sont des objets mathématiques généralisant la notion de graphe.
Graphe (type abstrait)RareGraphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles.
- Famille de SpernerCommuneUne famille de Sperner (ou système de Sperner), appelé ainsi en l'honneur d'Emanuel Sperner, est un hypergraphe (E, F) (c'est-à-dire un ensemble E et un ensemble F de parties de…
- Théorème de Kruskal-KatonaCommuneEn combinatoire algébrique, le théorème de Kruskal-Katona, nommé d'après Joseph Kruskal et Gyula O.
- Arête transversaleCommuneUne arête transversale } {\displaystyle MT\leftarrow \{\{v\}\mid v\in V,\ \{v\}{\text{ est une arête transversale}}\}} N 1 ← { { v } ∣ v ∈ V ∖ M T , v est dans une arête de E }…
- BF-grapheCommuneUn BF-graphe est un hypergraphe orienté où tous les hyperarcs sont soit des B-arcs, soit des F-arcs.
- Hypergraphe autodualCommuneUn hypergraphe est autodual si sa matrice est symétrique, ex: (12,13,234,235,145).
- Hypergraphe intersectantCommuneEn théorie des graphes, un hypergraphe est dit intersectant si deux quelconques de ses arêtes se rencontrent.
- Hypergraphe autotransversalCommuneUn hypergraphe autotransversal (self-blocking en anglais) est un hypergraphe qui est égal à l'ensemble de ses arêtes transversales minimales.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.