Clan
Sommaire
Ce que vous allez apprendre
- Définir un clan comme un ensemble entièrement relié.
- Vérifier la propriété sur un graphe concret.
- Distinguer connexité, maximalité et taille maximale.
En clair
Définition
Un exemple, pas à pas
Chacune de ces paires figure dans la liste des arêtes.
Le sous-graphe induit contient donc les six arêtes possibles entre quatre sommets.
Le critère est satisfait : {A, B, C, D} est un clan de taille 4.
En pratique
À ne pas confondre
Limites et pièges
Pour aller plus loin
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres




