Je suis un jeune programmeur passionné, animé par le goût du défi et l’art de transformer les idées en lignes de code puissantes.

## 🧠 Solveur de Couverture de Sommets - Algorithme d’Approximation 2-approché

Ce projet Python résout efficacement un problème NP-complet bien connu : la couverture de sommets (Vertex Cover) dans un graphe non orienté.

### 🎯 À quoi ça sert ?

Le problème de couverture de sommets consiste à sélectionner un ensemble minimal de sommets d’un graphe tel que chaque arête soit connectée à au moins un sommet de cet ensemble.

Utilisé en :

* Sécurité de réseaux

* Optimisation de ressources

* Problèmes d'affectation et planification

### 🚀 Ce que fait ce code

Implémente un *algorithme 2-approché** : une méthode qui garantit un résultat proche de l’optimal, en temps polynomial (`O(V + E)`).

Utilise *`networkx`** pour la gestion des graphes.

* Fonctionne sur tout graphe aléatoire ou défini par l’utilisateur.

* Affiche les résultats en console (et graphiquement avec matplotlib si installé).

### 📦 Ce que vous recevez

* vertex_cover.py : le code source Python propre et commenté

* README.md : guide complet avec explications, exemples, et instructions d'installation

* Compatible Python 3.x, facile à modifier ou intégrer à un projet plus vaste

### ✅ Avantages

* 💡 Idéal pour les étudiants, enseignants et ingénieurs

* ⚡ Rapide et facile à utiliser

* 🧩 Peut être adapté pour des variantes de graphes (orientés, pondérés, etc.)

* 📚 Parfait pour illustrer la différence entre solution exacte et approximative

### 🔧 Dépendances

```bash

pip install networkx matplotlib