Clique
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant. |
[modifier] Théorie des graphes
Dans les ouvrages de référence de la théorie des graphes, une clique est un ensemble de sommets deux-à-deux adjacents (notion de graphe complet). Mais le terme « clique » est aussi souvent utilisé pour parler du graphe induit par une clique. De même, on désigne couramment par le terme « biclique » un graphe biparti complet plutôt que son ensemble de sommets ou d'arêtes.
On utilise parfois le terme p-clique pour désigner une clique de cardinalité p.
La recherche dans un graphe d'une clique de taille maximum est un problème classique de la théorie de la complexité. Cette taille maximum de clique dans un graphe sert à la détermination du nombre chromatique dudit graphe.
[modifier] Musique militaire
Une clique désigne également une fanfare ou une musique militaire. Dans un régiment, elle correspond à un groupe d'instruments : tambours, clairons, caisses claires, trompettes, etc.