Ensemble dominantEnsemble dominant
Commune
Rareté : Commune
La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = ( S, A ) est un sous-ensemble D de l'ensemble S des sommets tel que tout sommet qui n'appartient pas à D possède au moins une arête d'extrémité un sommet de D. Le problème de l'ensemble dominant est de déterminer, étant donné G et un entier naturel k, si G possède un ensemble dominant d'au plus k sommets.
Extrait de l’article « Ensemble dominant » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Miym, CC BY-SA 3.0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Ensemble dominant à ta collection.
Jouer gratuitement
