Our website is made possible by displaying online advertisements to our visitors.
Please consider supporting us by disabling your ad blocker.
Clique (grafentheorie)
In de grafentheorie is een clique of kliek een deelverzameling van de knopen van een niet-gerichte enkelvoudige graaf, waarvan de geïnduceerde deelgraaf volledig is. Dit houdt in dat elk tweetal knopen van een clique met elkaar verbonden zijn.
De term clique werd ingevoerd door Luce en Perry in 1949, in het kader van de analyse van sociale netwerken.[1]Een clique of kliek is daarin een groep personen waarvan elke persoon elke andere persoon kent.
- ↑ R. Duncan Luce, Albert D. Perry. "A method of matrix analysis of group structure." Psychometrika, Juni 1949, Volume 14 nr. 2, pp. 95-116. DOI:10.1007/BF02289146
Previous Page Next Page
