Indice
15 relazioni: Cammino euleriano, Cammino hamiltoniano, Digrafo (matematica), Dominio e codominio, Grafo arricchito, Immersione (matematica), Matematica, Multigrafo, Omomorfismo, Pluridigrafo, Relazione di equivalenza, Restrizione di una funzione, Semigruppo, Struttura relazionale, Teoria dei grafi.
Cammino euleriano
In teoria dei grafi la nozione di cammino euleriano si può definire per varie strutture relazionali. Un cammino euleriano sopra un multigrafo è un cammino che tocca tutti i suoi archi una e una volta sola.
Vedere Multidigrafo e Cammino euleriano
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.
Vedere Multidigrafo e Cammino hamiltoniano
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.
Vedere Multidigrafo e Digrafo (matematica)
Dominio e codominio
In matematica il dominio e il codominio di una funzione sono gli insiemi su cui essa è definita. Una funzione, infatti, è una relazione che associa a ogni elemento del dominio uno e un solo elemento del codominio.
Vedere Multidigrafo e Dominio e codominio
Grafo arricchito
In teoria dei grafi il termine grafo arricchito viene usato per indicare genericamente strutture relazionali che possono vedersi come arricchimenti delle strutture delle specie dei grafi non orientati e dei digrafi.
Vedere Multidigrafo e Grafo arricchito
Immersione (matematica)
In matematica, l'immersione indica la relazione tra due strutture, tali che una delle due contiene al suo interno una "copia" dell'altra, ovvero un sottoinsieme che ne conserva le medesime strutture.
Vedere Multidigrafo e Immersione (matematica)
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,.
Vedere Multidigrafo e Matematica
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).
Vedere Multidigrafo e Multigrafo
Omomorfismo
In algebra astratta, un omomorfismo è un'applicazione tra due strutture algebriche dello stesso tipo che conserva le operazioni in esse definite.
Vedere Multidigrafo e Omomorfismo
Pluridigrafo
In matematica e in particolare in teoria dei grafi, per pluridigrafo si intende una struttura che può considerarsi costituita da una famiglia di digrafi costruiti sopra un unico insieme di nodi.
Vedere Multidigrafo e Pluridigrafo
Relazione di equivalenza
Una relazione di equivalenza è un concetto matematico che esprime in termini formali quello intuitivo di "oggetti che condividono una certa proprietà".
Vedere Multidigrafo e Relazione di equivalenza
Restrizione di una funzione
In matematica per restrizione di una funzione si intende una funzione ottenuta dalla precedente per restrizione del suo dominio. Formalmente, consideriamo una funzione f: X to Y e un sottoinsieme Ssubseteq X. Definiamo restrizione della f al sottodominio S la funzione cioè una funzione che in S si comporta esattamente come la funzione originaria, ma che si "dimentica" dei punti al di fuori di quel sottoinsieme.
Vedere Multidigrafo e Restrizione di una funzione
Semigruppo
In matematica, un semigruppo è un insieme munito di un'operazione binaria associativa. In altre parole per semigruppo si intende una struttura algebrica espressa da una coppia (A,*) con A insieme e * funzione definita su A times A a valori in A per la quale si ha: Equivalentemente si può definire come semigruppo ogni magma associativo.
Vedere Multidigrafo e Semigruppo
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 un'operazione algebrica o una legge di composizione esterna.
Vedere Multidigrafo e Struttura relazionale
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi è la disciplina che si occupa dello studio dei grafi, oggetti discreti che permettono di schematizzare una grande varietà di situazioni e processi, e spesso di consentirne delle analisi in termini quantitativi e algoritmici.