l'accesso più veloce di browser!
7 relazioni: Cammino euleriano, Cammino hamiltoniano, Eulero, Multidigrafo, Multigrafo euleriano, Problema dei ponti di Königsberg, Teoria dei grafi.
Cammino euleriano
Un esempio di cammino euleriano In teoria dei grafi la nozione di cammino euleriano si può definire per varie strutture relazionali.
Nuovo!!: Multidigrafo euleriano e Cammino euleriano · Mostra di più »
Cammino hamiltoniano
Nel campo matematico della teoria dei grafi, un cammino in un grafo (orientato o non orientato) è detto hamiltoniano se esso tocca tutti i vertici del grafo una e una sola volta.
Nuovo!!: Multidigrafo euleriano e Cammino hamiltoniano · Mostra di più »
Eulero
È considerato il più importante matematico dell'Illuminismo, se non di sempre.
Nuovo!!: Multidigrafo euleriano e Eulero · Mostra di più »
Multidigrafo
In matematica e in particolare in teoria dei grafi, per multidigrafo intendiamo una struttura discreta che generalizza quella di digrafo: come questa è costituita da vertici e collegamenti tra vertici, archi, tra due vertici si possono avere più archi distinti (e un vertice può possedere più cappi).
Nuovo!!: Multidigrafo euleriano e Multidigrafo · Mostra di più »
Multigrafo euleriano
In teoria dei grafi si dice multigrafo euleriano un multigrafo connesso, privo di cappi e dotato di un cammino euleriano, cioè di un cammino che tocca tutti i suoi spigoli una e una sola volta.
Nuovo!!: Multidigrafo euleriano e Multigrafo euleriano · Mostra di più »
Problema dei ponti di Königsberg
Il problema dei sette ponti di Königsberg è un problema ispirato da una città reale e da una situazione concreta.
Nuovo!!: Multidigrafo euleriano e Problema dei ponti di Königsberg · 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!!: Multidigrafo euleriano e Teoria dei grafi · Mostra di più »
