distinguono due tipi di grafi: i grafi non orientati, dove la relazione E è simmetrica, quindi (a,b) ∈ E → (b,a) ∈ E. In questo tipo di grafo, gli archi sono...
11 KB (1,684 words) - 17:43, 16 October 2024
specifica della teoria dei grafi, si può consultare il glossario di teoria dei grafi. Le strutture che possono essere rappresentate da grafi sono presenti...
6 KB (844 words) - 21:42, 28 April 2024
Grafo (redirect from Grado (teoria dei grafi))
studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi...
14 KB (2,091 words) - 19:17, 4 September 2024
Multigrafo Glossario di teoria dei grafi Leonhard Euler Altri progetti Wikimedia Commons Wikimedia Commons contiene immagini o altri file sul problema dei ponti...
7 KB (881 words) - 08:32, 30 September 2024
cresciuta sino ad acquisire dignità propria anche su temi come la teoria dei grafi, l'algebra, la combinatoria, e anche la statistica. Il termine matrice...
6 KB (703 words) - 23:21, 15 November 2023
Nella teoria dei grafi, la colorazione dei grafi è un caso speciale di etichettamento dei grafi; è un'assegnazione di etichette, tradizionalmente chiamate...
57 KB (6,953 words) - 21:47, 13 May 2024
Combinatoria (redirect from Teoria combinatoria)
ricordare i testi di König sulla teoria dei grafi e di Marshall Hall. Il suo sviluppo ha ricevuto impulso dall'opera di Gian-Carlo Rota, che a partire dagli...
16 KB (1,886 words) - 20:37, 17 June 2024
Grafo nullo (category Grafi regolari)
University), Springer-Verlag, New York, NY. Glossario di teoria dei grafi Grafo ciclo Cammino (teoria dei grafi) Altri progetti Wikimedia Commons Wikimedia...
4 KB (597 words) - 10:12, 3 February 2024
Digrafo aciclico connesso (category Senza fonti - teoria dei grafi)
categoria dei Termodinamici può dipendere dalla categoria Fisici e dalla categoria Chimici, ...). Grafo Digrafo (matematica) Glossario di teoria dei grafi Portale...
5 KB (836 words) - 08:11, 1 September 2023
Questo glossario sulle matrici riporta termini utilizzati per il trattamento di queste entità matematiche, che rivestono grande importanza in svariate...
47 KB (6,644 words) - 18:16, 7 October 2024
Matroide (redirect from Teoria delle matroidi)
Diciamo indipendente ogni insieme di spigoli che non contiene alcun ciclo; nella teoria dei grafi un tale insieme di spigoli costituisce una cosiddetta...
19 KB (2,563 words) - 15:52, 7 August 2023