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

Grafo semplice

Indice Grafo semplice

Si dice grafo semplice un grafo non diretto che non comprende cappi e archi multipli.

8 relazioni: Algebra di Lie semisemplice, Cammino euleriano, Criptomorfismo, Grafo, Matrice binaria, Matrice delle adiacenze, Poliedro, Relazione simmetrica.

Algebra di Lie semisemplice

In matematica, un'algebra di Lie si dice semisemplice se è somma diretta di algebre di Lie semplici, ovvero di algebre di Lie \mathfrak g non abeliane e i cui unici ideali sono 0 e \mathfrak g stesso.

Nuovo!!: Grafo semplice e Algebra di Lie semisemplice · Mostra di più »

Cammino euleriano

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

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

Criptomorfismo

In matematica, due oggetti (solitamente sistemi di assiomi) sono detti criptomorfi se è possibile trovare tra essi un'equivalenza (anche in modo informale) ma non sia invece esplicitato un isomorfismo.

Nuovo!!: Grafo semplice e Criptomorfismo · 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!!: Grafo semplice e Grafo · Mostra di più »

Matrice binaria

Una matrice binaria o (0,1)-matrice è una matrice i cui elementi possono valere solo zero o uno.

Nuovo!!: Grafo semplice e Matrice binaria · Mostra di più »

Matrice delle adiacenze

La matrice delle adiacenze o matrice di connessione costituisce una particolare struttura dati comunemente utilizzata nella rappresentazione dei grafi.

Nuovo!!: Grafo semplice e Matrice delle adiacenze · Mostra di più »

Poliedro

In matematica, e in particolare in geometria solida e in teoria dei grafi, un poliedro è un solido delimitato da un numero finito di facce piane poligonali.

Nuovo!!: Grafo semplice e Poliedro · Mostra di più »

Relazione simmetrica

In matematica, una relazione binaria R in un insieme X è simmetrica se e solo se, presi due elementi qualsiasi a e b, vale che se a è in relazione con b allora anche b è in relazione con a. In simboli: Ad esempio, "è sposato/a con" è una relazione simmetrica, mentre "è figlio di" non lo è. Una relazione di simmetria che è anche transitiva e riflessiva è una relazione di equivalenza.

Nuovo!!: Grafo semplice e Relazione simmetrica · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »