Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Isomorfisme de grafs і Relació d'equivalència

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Isomorfisme de grafs і Relació d'equivalència

Isomorfisme de grafs vs. Relació d'equivalència

En teoria de grafs, un isomorfisme de graf és una funció f bijectiva entre els vèrtexs de dos grafs G i H. amb la propietat de què qualsevol dos vèrtex u i v de G són adjacents si i només si f(u) i f(v) són adjacents en H. Si es pot construir un isomorfisme entre dos grafs, llavors diem que aquests dos grafs són isomòrfics. Sigui A\, un conjunt qualsevol, una relació en A\, és un criteri que ens permet dir si dos elements qualsevol de A\,, satisfan la relació o no.

Similituds entre Isomorfisme de grafs і Relació d'equivalència

Isomorfisme de grafs і Relació d'equivalència tenen 0 coses en comú (en Uniopèdia).

La llista anterior respon a les següents preguntes

Comparació entre Isomorfisme de grafs і Relació d'equivalència

Isomorfisme de grafs té 10 relacions, mentre que Relació d'equivalència té 6. Com que tenen en comú 0, l'índex de Jaccard és 0.00% = 0 / (10 + 6).

Referències

En aquest article es mostra la relació entre Isomorfisme de grafs і Relació d'equivalència. Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu:

Hey! Estem a Facebook ara! »