biblio toscana

'In teoria dei grafi, una cricca (o clique) \xc3\xa8 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 \xc3\xa8 un grafo completo. La dimensione di una cricca \xc3\xa8 definita come il numero di vertici che contiene. Alcuni autori chiamano cricca ogni sottografo completo che sia di dimensione massima.\nIl problema di trovare, se esiste, una cricca di una dimensione fissata all\'interno di un grafo \xc3\xa8 detto problema della cricca, ed \xc3\xa8 NP-completo.\nIl concetto complementare a quello di cricca \xc3\xa8 l\'insieme indipendente, nel senso che a ogni cricca corrisponde un insieme indipendente nel grafo complemento.\nSebbene lo studio dei sottografi completi risalga almeno alla riformulazione della teoria dei grafi con la teoria di Ramsey da parte di Erd\xc5\x91s & Szekeres (1935), il termine "cricca" viene da Luce & Perry (1949), che utilizzarono sottografi completi nelle reti sociali per modellare le cricche (in inglese cliques) di persone, vale a dire gruppi ristretti di persone che si conoscono tutte fra di loro. Le cricche hanno molte applicazioni nelle scienze e particolarmente in bioinformatica.\n\n'

'In teoria dei grafi, una cricca (o clique) \xc3\xa8 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 \xc3\xa8 un grafo completo. La dimensione di una cricca \xc3\xa8 definita come il numero di vertici che contiene. Alcuni autori chiamano cricca ogni sottografo completo che sia di dimensione massima.\nIl problema di trovare, se esiste, una cricca di una dimensione fissata all\'interno di un grafo \xc3\xa8 detto problema della cricca, ed \xc3\xa8 NP-completo.\nIl concetto complementare a quello di cricca \xc3\xa8 l\'insieme indipendente, nel senso che a ogni cricca corrisponde un insieme indipendente nel grafo complemento.\nSebbene lo studio dei sottografi completi risalga almeno alla riformulazione della teoria dei grafi con la teoria di Ramsey da parte di Erd\xc5\x91s & Szekeres (1935), il termine "cricca" viene da Luce & Perry (1949), che utilizzarono sottografi completi nelle reti sociali per modellare le cricche (in inglese cliques) di persone, vale a dire gruppi ristretti di persone che si conoscono tutte fra di loro. Le cricche hanno molte applicazioni nelle scienze e particolarmente in bioinformatica.\n\n'

"L'aritmetica (dal greco \xe1\xbc\x80\xcf\x81\xce\xb9\xce\xb8\xce\xbc\xcf\x8c\xcf\x82 = numero) \xc3\xa8 la pi\xc3\xb9 antica branca della matematica, quella che studia le propriet\xc3\xa0 elementari delle operazioni aritmetiche sui numeri, specialmente i numeri interi.\n\xc3\x88 praticata quotidianamente da tutti per scopi molto semplici, come contare oggetti, valutare costi, stabilire distanze; viene utilizzata anche per scopi avanzati, ad esempio in complessi calcoli finanziari o nella tecnologia delle comunicazioni (crittografia).\nI matematici talvolta usano il termine aritmetica per indicare la teoria dei numeri; questa disciplina per\xc3\xb2 tratta problemi pi\xc3\xb9 avanzati e specifici rispetto all'aritmetica elementare e non viene presa in considerazione nel presente articolo.\n\n"