Risultati della ricerca
Vai alla navigazione
Vai alla ricerca
Corrispondenze nel titolo delle pagine
- Nella [[teoria dei grafi]], il '''calibro''' (in [[Lingua inglese|inglese]] ''girth'') di un grafo è .../math> – cioè più piccolo possibile – è noto come una [[Gabbia (teoria dei grafi)|gabbia]] <math>g</math> o come una gabbia (3,<math>g</math>). Il [[grafo d ...4 KB (623 parole) - 14:19, 20 feb 2022
- ...za|regolare sulla distanza]]. Ha [[diametro]] 2. Il suo [[Automorfismo dei grafi|gruppo di automorfismo]] ha 120 elementi, ed è infatti il [[gruppo simmetri ...l'uso della [[teoria dei gruppi]] e lo studio delle [[Grafo|invarianti dei grafi]]. ...7 KB (942 parole) - 14:33, 28 set 2024
- ...artito di [[Spigolo (teoria dei grafi)|archi]] senza [[Vertice (teoria dei grafi)|vertici]] comuni. Può trattarsi anche di un intero grafo composto da spigo ...La figura seguente mostra esempi di accoppiamenti massimali (rossi) in tre grafi. ...23 KB (3 197 parole) - 23:05, 14 mar 2025
- ...[[Partizione (teoria degli insiemi)|partizione]] dei [[Vertice (teoria dei grafi)|vertici]] di un [[grafo]] in due [[Sottoinsieme|sottoinsiemi]] [[Disgiunzi Un taglio <math>C=(S,T)</math> è la partizione dei vertici <math>V</math> di un grafo <math>G=(V,E)</math> in due sottinsiemi ...8 KB (1 104 parole) - 21:28, 15 mar 2025
- ...processi stocastici ed è strettamente legata alle proprietà spettrali dei grafi. .../ d</math>, dove <math>h(G)</math> è la [[Costante di Cheeger (teoria dei grafi)|costante di Cheeger]]. ...5 KB (699 parole) - 12:59, 17 mar 2025
- ...imensione di una cricca è definita come il numero di [[Vertice (teoria dei grafi)|vertici]] che contiene. Alcuni autori chiamano ''cricca'' ogni sottografo ...to complementare a quello di cricca è l'[[Insieme indipendente (teoria dei grafi)|insieme indipendente]], nel senso che a ogni cricca corrisponde un insieme ...21 KB (2 835 parole) - 16:12, 7 feb 2025
- Nella [[teoria dei grafi]], un '''ponte''' (conosciuto anche come ''bridge'', ''cut-edge'', ''cut ar <math>ND(v)</math> è il numero dei discendenti di <math>v</math>(incluso se stesso) nell'albero di copertura r ...5 KB (832 parole) - 13:37, 11 dic 2022
- Si distinguono due tipi di grafi: * i grafi ''non orientati'', dove la relazione ''E'' è [[Relazione simmetrica|simmetr ...11 KB (1 696 parole) - 23:31, 12 mar 2025
Corrispondenze nel testo delle pagine
- {{s|teoria dei grafi}} ...problema di [[Ottimizzazione (matematica)|ottimizzazione]], studiato in [[teoria della complessità]] come esempio di problema [[NP-completo]]. ...733 byte (104 parole) - 12:22, 1 set 2023
- In [[teoria dei grafi]] il '''teorema di Robertson-Seymour''' costituisce una per i grafi planari. ...833 byte (118 parole) - 23:48, 19 ott 2015
- ...vertici si denota con <math>\,K_n</math>. In questo grafo (in ciascuno dei grafi della classe di isomorfismo <math>\,K_n</math>) vi sono <math>\,n(n-1)/2</m ...sso. I grafi completi sono i grafi massimamente [[connettività (teoria dei grafi)|connessi]], in quanto l'unico [[taglio di vertici]] che li sconnette è l'i ...3 KB (428 parole) - 10:20, 28 ott 2023
- ...ath> di un [[grafo]] pesato <math>G</math>, è un [[Glossario di teoria dei grafi|sottografo]] e un [[Albero (grafo)|albero]] i cui vertici sono tutti quelli ...connesso l'albero dei cammini minimi è un sottografo ricoprente. L'albero dei cammini minimi ha spesso i nodi etichettati (''labelled'') con il costo com ...1 KB (178 parole) - 23:38, 2 ott 2024
- .../math>, con <math>V_1</math> e <math>V_2</math> ad indicare i sottoinsiemi dei nodi, tale che: Questo genere di grafi è utilizzato in alcuni algoritmi, in particolare nella soluzione di problem ...1 KB (224 parole) - 04:58, 3 ott 2024
- {{F|teoria dei grafi|ottobre 2015}} ...ia dei grafi]], un '''grafo bipartito''' è un [[grafo]] tale che l'insieme dei suoi vertici si può partizionare in due sottoinsiemi tali che ogni vertice ...4 KB (555 parole) - 10:15, 15 feb 2024
- Nel campo [[Matematica|matematico]] della [[teoria dei grafi]], il '''grafo nullo''' può riferirsi o al [[grafo]] di '''[[Grafo#Definizi ...rafi)|vertici]]). Di conseguenza, esso ha anche zero [[Spigolo (teoria dei grafi)|spigoli]]. In alcuni contesti, <math>K_0</math> non è considerato un grafo ...4 KB (612 parole) - 11:12, 3 feb 2024
- {{S|teoria dei grafi|sistemi di rete}} ...tà. Una buona suddivisione possiede alti valori di modularità; all'interno dei moduli la densità sarà alta ma fra un modulo e l'altro ci saranno pochi col ...3 KB (390 parole) - 12:24, 26 dic 2017
- {{S|teoria dei grafi}} ...'' è un tipo di [[digrafo (matematica)|digrafo]] utilizzato nella [[teoria dei sistemi]] e in [[bioinformatica]]. ...2 KB (306 parole) - 13:30, 5 dic 2023
- {{F|teoria dei grafi|gennaio 2015}} Nel campo della [[teoria dei grafi]] la '''matrice di grado''' è una matrice diagonale che contiene le informa ...2 KB (223 parole) - 16:45, 14 mag 2023
- ...data quantità di [[Vertice (teoria dei grafi)|nodi]], cioè il numero di [[grafi]] nei quali ogni vertice è collegato con uno o tre altri vertici. Il loro n [[Categoria:Alberi (teoria dei grafi)]] ...2 KB (228 parole) - 09:25, 2 set 2015
- ...za|regolare sulla distanza]]. Ha [[diametro]] 2. Il suo [[Automorfismo dei grafi|gruppo di automorfismo]] ha 120 elementi, ed è infatti il [[gruppo simmetri ...l'uso della [[teoria dei gruppi]] e lo studio delle [[Grafo|invarianti dei grafi]]. ...7 KB (942 parole) - 14:33, 28 set 2024
- ...to perfetto|accoppiamenti perfetti]]. È una generalizzazione del [[teorema dei matrimoni]] ed è un caso particolare della [[formula di Tutte-Berge]]. ...] con un [[Numeri pari e dispari|numero dispari]] di [[Vertice (teoria dei grafi)|vertici]].<ref>{{cita|Lovász & Plummer (1986)|p. 84|Lovász1986}}.</ref> ...4 KB (597 parole) - 21:26, 14 feb 2024
- {{F|teoria dei grafi|novembre 2014}} {{S|teoria dei grafi}} ...3 KB (438 parole) - 20:12, 11 gen 2025
- ...ari per connettere tra loro tutti i vertici con uno e un solo [[Teoria dei grafi|cammino]]. Infatti ciò che differenzia un grafo da un albero è che in quest ...ntato all'interno del quale non possono esistere [[Glossario di teoria dei grafi#Ciclo|percorsi chiusi]] (grafo aciclico) e per ogni coppia di nodi esiste u ...3 KB (438 parole) - 08:06, 22 lug 2024
- ..., è un [[grafo planare]] non orientato avente ''2n'' [[vertice (teoria dei grafi)|vertici]] e ''3n-2'' spigoli.<ref>{{cita web | url = http://mathworld.wolf ...ostruito ed espresso come il [[prodotto cartesiano]] di due grafi lineari, dei quali almeno uno ha un unico bordo. In simboli, si ha: <math>L_{{n, 1}} = P ...5 KB (721 parole) - 12:05, 16 mar 2025
- ...ati: o <math>2^{2-2}=1</math> albero per 2 vertici, <math>3^{3-2}=3</math> grafi ad albero per 3 vertici e <math>4^{4-2}=16</math> per 4 vertici.]] ...olo algebrico, tipicamente in funzione del numero di [[vertice (teoria dei grafi)|vertici]] del grafo stesso.<ref>{{Cita libro|cognome1= Harary |nome1= Fran ...4 KB (578 parole) - 12:06, 16 mar 2025
- ...orio]], ovvero è una [[variabile aleatoria]] le cui realizzazioni sono dei grafi. ...grafo scelto "a caso" [[distribuzione uniforme|uniformemente]] tra tutti i grafi che hanno gli stessi ''n'' vertici è un grafo aleatorio. ...5 KB (788 parole) - 10:05, 23 mag 2024
- Nella [[teoria dei grafi]], il '''calibro''' (in [[Lingua inglese|inglese]] ''girth'') di un grafo è .../math> – cioè più piccolo possibile – è noto come una [[Gabbia (teoria dei grafi)|gabbia]] <math>g</math> o come una gabbia (3,<math>g</math>). Il [[grafo d ...4 KB (623 parole) - 14:19, 20 feb 2022
- ...ioni tra varie strutture ed in particolare alla soddisfacibilità di date [[teoria#Matematica|teorie]]. ...ref>, o ''segnatura'') si intende l'insieme di simboli tramite i quali una teoria è definita, o che una struttura interpreta. Teorie e linguaggi aventi lingu ...5 KB (737 parole) - 01:13, 27 mag 2024