Risultati della ricerca

[[File:Cayley's formula 2-4.svg|thumb|Lista completa degli alberi etichettati con 2, 3 e 4 vertici.]] ...la [[teoria dei grafi]]. Essa afferma che il numero di [[albero ricoprente|alberi ricoprenti]] che si possono costruire su un [[grafo]] con <math>n</math> ve ...

...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 ...cladistica]], rappresentando il numero di possibili [[albero filogenetico|alberi evolutivi]] per un dato numero di [[specie]], inclusi i punti di [[Speciazi ...

...una generalizzazione della [[formula di Cayley]] che fornisce il numero di alberi ricoprenti in un [[grafo completo]]. Dato un grafo connesso ''G'' con ''n'' [[vertice (teoria dei grafi)|vertici]], siano <math>\lambda_1,\lambda_2,...,\lambda_{n-1}</math> gli [[ ...

.../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 ...

{{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 ...

...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 ...

...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. ...

|didascalia = Ordine di esplorazione dei nodi * <math>O(|V|+|E|)</math> <small>(per grafi espliciti)</small><ref>Noto il numero di vertici <math>|V|</math> e di arch ...

{{F|teoria dei grafi|giugno 2013}} ...dei grafi)|archi]] che si intersecano. Ad esempio sono planari i seguenti grafi: ...

...larga (in inglese ''splay'') l'albero in modo che il [[Vertice (teoria dei grafi)|nodo]] contenente la chiave cercata, viene spostato alla radice attraverso Gli ''alberi splay'' sono preferiti per l'implementazione di [[cache]], in cui le inform ...

{{F|algoritmi|arg2=teoria dei grafi|dicembre 2016}} |didascalia = Ordine di esplorazione dei nodi ...

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 ...

...ematica)|funzione]]. In [[teoria della probabilità]] e sue applicazioni, i grafi con fattori vengono utilizzati per rappresentare la fattorizzazione di una ...ritmo somma-prodotto è la [[Codice (teoria dell'informazione)|decodifica]] dei codici di correzione degli errori, come i [[Codice LDPC|codici LDPC]] e [[T ...

{{F|teoria dei grafi|giugno 2014}} ...rafo (matematica)|digrafo]] (grafo orientato) privo di [[Ciclo (teoria dei grafi)#Ciclo|cicli]] (circuiti) e tale che il grafo ottenuto trascurando la orien ...

Si distinguono due tipi di grafi: * i grafi ''non orientati'', dove la relazione ''E'' è [[Relazione simmetrica|simmetr ...

Nella [[teoria dei grafi]], dato un [[grafo]] con [[Arco (teoria dei grafi)|archi]] pesati, l{{'}}'''albero ricoprente minimo''' o '''albero di copert Dove <math>S</math> è l'insieme di tutti gli alberi ricoprenti <math>T</math> di <math>G</math>, ovvero l'insieme di tutti i su ...

...a|britannico]] [[Arthur Cayley]], è un [[teorema]] riguardante la [[teoria dei gruppi]]. ...i derivare numerose proprietà strutturali di [[grafi]] ed [[Albero_(grafo)|alberi]]. ...

...o, ciascun nodo (o biforcazione) rappresenta l'antenato comune più recente dei soggetti che si trovano ai nodi successivi e la lunghezza delle ramificazio ...e si occupa dello studio di queste informazioni e della compilazione degli alberi filogenetici prende il nome di [[filogenetica computazionale]]. ...

{{F|algoritmi|arg2=teoria dei grafi|dicembre 2016}} ...279}}</ref> ottimo utilizzato per calcolare gli [[Albero ricoprente minimo|alberi di supporto minimi]] di un [[grafo]] non orientato. ...

...Arricchimenti degli alberi|albero con radice]] presente nella [[teoria dei grafi]]. Un albero si compone di due tipi di sottostrutture fondamentali: il nodo ...ll'albero. L'altezza o profondità dell'albero è il massimo delle lunghezze dei suoi cammini massimali, cammini che vanno dalla radice alle sue foglie. ...