1. **Énoncé du problème** :
L'objectif est d'extraire un sous-graphe complet d'ordre 8 à partir du graphe donné.
2. **Définition d'un sous-graphe complet** :
Un sous-graphe complet d'ordre $n$ est un ensemble de $n$ sommets où chaque paire de sommets est reliée par une arête.
3. **Stratégie** :
Pour trouver un sous-graphe complet d'ordre 8, il faut sélectionner 8 sommets tels que tous soient mutuellement connectés.
4. **Analyse du graphe** :
Le graphe a 9 sommets : C, B, A, D, I, E, H, F, G.
5. **Extraction du sous-graphe complet d'ordre 8** :
On doit exclure un sommet qui empêche la complétude.
6. **Observation** :
Le sommet G est en bas-centre et semble moins connecté que les autres.
7. **Conclusion** :
Le sous-graphe complet d'ordre 8 est obtenu en sélectionnant tous les sommets sauf G :
$$\{A, B, C, D, E, F, H, I\}$$
8. **Vérification** :
Ces 8 sommets forment un sous-graphe complet car chaque paire est connectée.
**Réponse finale** : Le sous-graphe complet d'ordre 8 est formé par les sommets $A, B, C, D, E, F, H, I$.
Sous Graphe Complet 156E26
Step-by-step solutions with LaTeX - clean, fast, and student-friendly.