Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Formula di Cayley

Indice Formula di Cayley

La formula di Cayley è usata in matematica nella teoria dei grafi.

11 relazioni: Albero ricoprente, Arthur Cayley, Carl Borchardt, Determinante, Grafo, Grafo completo, Heinz Prüfer, Matematica, Successione (matematica), Teorema di Kirchhoff, Teoria dei grafi.

Albero ricoprente

Grafo con evidenziato un '''Albero spanning''' Un albero di copertura o albero di connessione o albero di supporto di un grafo, connesso e con archi non orientati, è un albero che contiene tutti i vertici del grafo, ma degli archi ne contiene soltanto un sottoinsieme, cioè solo quelli necessari per connettere tra loro tutti i vertici con uno e un solo cammino.

Nuovo!!: Formula di Cayley e Albero ricoprente · Mostra di più »

Arthur Cayley

Cayley fu tra i matematici più prolifici del XIX secolo.

Nuovo!!: Formula di Cayley e Arthur Cayley · Mostra di più »

Carl Borchardt

Nacque a Berlino da una famiglia ebraica.

Nuovo!!: Formula di Cayley e Carl Borchardt · Mostra di più »

Determinante

In algebra lineare, il determinante di una matrice quadrata A è un numero che descrive alcune proprietà algebriche e geometriche della matrice.

Nuovo!!: Formula di Cayley e Determinante · Mostra di più »

Grafo

Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.

Nuovo!!: Formula di Cayley e Grafo · Mostra di più »

Grafo completo

Nella teoria dei grafi un grafo completo è un grafo semplice nel quale ogni vertice è collegato a tutti i vertici rimanenti.

Nuovo!!: Formula di Cayley e Grafo completo · Mostra di più »

Heinz Prüfer

Heinz Prüfer frequentò il liceo di Berlino-Zehlendorf e studiò a partire dal 1915 all'Università Humboldt a Berlino, dove ebbe come insegnanti Ferdinand Georg Frobenius, Hermann Amandus Schwarz, Paul Koebe e Issai Schur.

Nuovo!!: Formula di Cayley e Heinz Prüfer · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Nuovo!!: Formula di Cayley e Matematica · Mostra di più »

Successione (matematica)

In analisi matematica, una successione o sequenza infinita o stringa infinita può essere definita intuitivamente come un elenco ordinato costituito da una infinità numerabile di oggetti, detti termini della successione, tra i quali sia possibile distinguere un primo, un secondo, un terzo e in generale un n-esimo termine per ogni numero naturale n. A differenza di quanto avviene per gli insiemi numerabili, per una successione è rilevante l'ordine in cui gli oggetti si trovano, e uno stesso oggetto può comparire più volte: diversi termini possono coincidere.

Nuovo!!: Formula di Cayley e Successione (matematica) · Mostra di più »

Teorema di Kirchhoff

In teoria dei grafi, il teorema di Kirchhoff è un teorema sul numero di alberi ricoprenti in un grafo.

Nuovo!!: Formula di Cayley e Teorema di Kirchhoff · Mostra di più »

Teoria dei grafi

In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.

Nuovo!!: Formula di Cayley e Teoria dei grafi · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »