теория графов клика
имя существительное [французский язык] клика Синоним(ы): circle, group, set, faction
1. имя существительное 1) социология клика, группировка (небольшая сплоченная группа с интересами, идущими вразрез с общественными) Синоним(ы): circle, coterie, group, set, faction, cabal 2) биржевой термин клика, биржевые спекулянты (проводящие единую политику) 2. глагол используется в разговорной речи создавать клику [группировку]
noun Etymology: French a narrow exclusive circle or group of persons; especially one held together by common interests, views, or purposes • cliquey adjective • cliquish adjective • cliquishly adverb • cliquishness noun
A maximal totally connected subgraph. Given a graph with nodes N, a clique C is a subset of N where every node in C is directly connected to every other node in C (i.e. C is totally connected), and C contains all such nodes (C is maximal). In other words, a clique contains all, and only, those nodes which are directly connected to all other nodes in the clique.