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ù »