Risultati della ricerca

...eralizzazione della [[formula di Cayley]] che fornisce il numero di alberi ricoprenti in un [[grafo completo]]. Allora il numero di alberi ricoprenti di ''G'' è ...

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

...mando i pesi degli archi si ottiene il valore minimo tra tutti i possibili alberi. [[Categoria:Alberi ricoprenti| ]] ...

Dove <math>S</math> è l'insieme di tutti gli alberi ricoprenti <math>T</math> di <math>G</math>, ovvero l'insieme di tutti i suoi sottogra ...eoria dei grafi)|foresta]] ricoprente minima''' come l'unione degli alberi ricoprenti individuati sui singoli grafi connessi. In grafi connessi, foresta ed alber ...

[[Categoria:Alberi ricoprenti]] ...

...279}}</ref> ottimo utilizzato per calcolare gli [[Albero ricoprente minimo|alberi di supporto minimi]] di un [[grafo]] non orientato. ...gli archi, di peso minimo, che collegano tra loro questi alberi. Tutti gli alberi della foresta devono essere aciclici. ...

...a]] e [[ricerca operativa]] per determinare gli [[Albero ricoprente minimo|alberi di supporto minimi]] di un grafo non orientato e con pesi non negativi. [[Categoria:Alberi ricoprenti]] ...

...1}}. I grafi cubici con 6 e 8 vertici che massimizzano il numero di alberi ricoprenti sono le [[Scala di Möbius|scale di Möbius]].</ref> ...

...isomorfi possono essere cromaticamente equivalenti. Ad esempio, tutti gli alberi su ''n'' vertici hanno lo stesso polinomio cromatico: ...r il polinomio cromatico sono conosciute. Ad esempio questo è vero per gli alberi e per le cricche, come elencati nella tabella di sopra. ...

...i [[Grafo bipartito|grafi bipartiti]], che includono gli [[Albero (grafo)|alberi]] e le foreste. Per il teorema dei quattro colori, ogni grafo planare può e ...del numero <math>t(G)</math> degli [[Albero ricorrente (matematica)|alberi ricoprenti]] del grafo in entrata.<ref>{{cita|Sekine, Imai & Tani (1995)|||}}.</ref> I ...