La carte Problème de couverture par sommetsProblème de couverture par sommets

Problème de couverture par sommets

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 et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais) est un problème algorithmique classique. Il consiste, étant donné un graphe à trouver un ensemble minimum de sommets pour couvrir toutes les arêtes.

Extrait de l’article « Problème de couverture par sommets » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Problème de couverture par sommets à ta collection.

Jouer gratuitement

Cartes proches