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

Cammino euleriano

Indice Cammino euleriano

Un esempio di cammino euleriano In teoria dei grafi la nozione di cammino euleriano si può definire per varie strutture relazionali.

10 relazioni: Cammino hamiltoniano, Digrafo (matematica), Eulero, Multidigrafo, Multigrafo, Sinonimia, Struttura relazionale, Teoria dei grafi, Topologia, 1736.

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!!: Cammino euleriano e Cammino hamiltoniano · Mostra di più »

Digrafo (matematica)

In matematica, e in particolare in matematica discreta, per digrafo si intende la struttura relazionale di base, costituita da un insieme finito detto insieme dei nodi e da collegamenti orientati tra tali nodi.

Nuovo!!: Cammino euleriano e Digrafo (matematica) · Mostra di più »

Eulero

È considerato il più importante matematico dell'Illuminismo, se non di sempre.

Nuovo!!: Cammino 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!!: Cammino euleriano e Multidigrafo · Mostra di più »

Multigrafo

In matematica e in particolare in teoria dei grafi, per multigrafo si intende una struttura che può dirsi costituita da un insieme finito di vertici e da spigoli che collegano due vertici o un vertice con sé stesso (in tal caso lo spigolo si dice cappio), con la possibilità che due vertici siano collegati da più spigoli distinti (e che un vertice presenti più cappi distinti).

Nuovo!!: Cammino euleriano e Multigrafo · Mostra di più »

Sinonimia

In semantica, la sinonimìa (dal greco synōnymía, "comunanza di nome") indica la relazione che intercorre fra due lessemi con lo stesso significato.

Nuovo!!: Cammino euleriano e Sinonimia · Mostra di più »

Struttura relazionale

In matematica per struttura relazionale si intende una struttura matematica tra le cui componenti compare qualche relazione matematica, oppure qualche funzione o qualche famiglia che non può considerarsi una operazione algebrica o una legge di composizione esterna.

Nuovo!!: Cammino euleriano e Struttura relazionale · 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!!: Cammino euleriano e Teoria dei grafi · Mostra di più »

Topologia

La topologia o studio dei luoghi (dal greco τόπος, tópos, "luogo", e λόγος, lógos, "studio") è lo studio delle proprietà delle figure e delle forme che non cambiano quando viene effettuata una deformazione senza "strappi", "sovrapposizioni" o "incollature".

Nuovo!!: Cammino euleriano e Topologia · Mostra di più »

1736

Nessuna descrizione.

Nuovo!!: Cammino euleriano e 1736 · Mostra di più »

Riorienta qui:

Cammino biiettivo sugli archi, Cammino biiettivo sugli spigoli, Circuito euleriano, Unicursale.

UscenteArrivo
Ehi! Siamo su Facebook ora! »