l'accesso più veloce di browser!
5 relazioni: Combinatoria, Congettura di Erdős-Gyárfás, Glossario di teoria dei grafi, Paul Erdős, Teoria dei grafi.
Combinatoria
Con il termine combinatoria (che comprende anche la geometria combinatoria) si intende il settore della matematica che studia insiemi finiti di oggetti semplici (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà ben definite e tendenzialmente semplici.
Nuovo!!: András Gyárfás e Combinatoria · Mostra di più »
Congettura di Erdős-Gyárfás
In teoria dei grafi, l'indimostrata congettura di Erdős–Gyárfás, proposta nel 1995 dal prolifico matematico Paul Erdős e il suo collaboratore András Gyárfás, afferma che ogni grafo con grado minimo 3 contiene un ciclo semplice la cui lunghezza è una potenza di 2.
Nuovo!!: András Gyárfás e Congettura di Erdős-Gyárfás · Mostra di più »
Glossario di teoria dei grafi
Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V × V è un sottoinsieme del prodotto cartesiano di V per se stesso.
Nuovo!!: András Gyárfás e Glossario di teoria dei grafi · Mostra di più »
Paul Erdős
È stato uno dei matematici più prolifici ed eccentrici della storia.
Nuovo!!: András Gyárfás e Paul Erdős · 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!!: András Gyárfás e Teoria dei grafi · Mostra di più »
