Retour
Lire l’article sur Wikipédia
Peu commune1/1Libre
Notion
Problème de couverture par sommets
Aura
21,2 k
N° 705 558
Touche la carte pour la faire tourner.
Peu commune
Problème de couverture par sommets
Problème algorithmique classique en théorie des graphes et informatique théorique
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 21 156
- Rang de la carte
- N° 705 558
- Type
- Notion
Extrait.
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.
Crédits
Illustration
- Auteur
- Fschwarzentruber
- Licence
- CC BY-SA 4.0
- Source
- Couverture de sommets.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Problème de couverture par sommets », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.