Losche combriccole

Significato e Curiosità su Losche combriccole: In teoria dei grafi, una cricca (o clique) è un insieme V di vertici in un grafo non orientato G, tale che, per ogni coppia di vertici in V, esiste un arco che li collega. In modo equivalente, si potrebbe dire che il sottografo indotto da V è un grafo completo. La dimensione di una cricca è definita come il numero di vertici che contiene. Alcuni autori chiamano cricca ogni sottografo completo che sia di dimensione massima. Il problema di trovare, se esiste, una cricca di una dimensione fissata all'interno di un grafo è detto problema della cricca, ed è NP-completo. Il concetto complementare a quello di cricca è l'insieme indipendente, nel ...

Sostantivo, forma flessa

cricche f pl

1. plurale di cricca

Sillabazione

crìc | che

Etimologia / Derivazione

vedi cricca

Sinonimi

• combriccole, bande, congreghe, ghenghe
• (di materiali metallici) fessurazioni