Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Isomorfismo e Isomorfismo di sottografi

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Isomorfismo e Isomorfismo di sottografi

Isomorfismo vs. Isomorfismo di sottografi

In matematica, in particolare in algebra astratta, un isomorfismo (dal greco ἴσος, isos, che significa uguale, e μορφή, morphé, che significa forma) è un'applicazione biunivoca fra oggetti matematici tale che l'applicazione e la sua inversa siano omomorfismi. Nella teoria della complessità computazionale, l'isomorfismo di sottografo è un problema decisionale di tipo NP-completo. La descrizione del problema è la seguente: siano dati G1 e G2 due grafi, è G1 isomorfo ad un sottografo di G2? La ricerca del sottografo isomorfo ha applicazioni in chemioinformatica.

Analogie tra Isomorfismo e Isomorfismo di sottografi

Isomorfismo e Isomorfismo di sottografi hanno 1 cosa in comune (in Unionpedia): Grafo.

Grafo

I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.

Grafo e Isomorfismo · Grafo e Isomorfismo di sottografi · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Isomorfismo e Isomorfismo di sottografi

Isomorfismo ha 34 relazioni, mentre Isomorfismo di sottografi ha 6. Come hanno in comune 1, l'indice di Jaccard è 2.50% = 1 / (34 + 6).

Riferimenti

Questo articolo mostra la relazione tra Isomorfismo e Isomorfismo di sottografi. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare: