Si cambias de sitio algún vertice de manera que se siga cumpliendo: Mismo # de aristas, mismo # de vértices y mismo grado, serían isomorfos. Ejemplo: Si en el segundo grafo cambio v5 por v3 siguen siendo isomorfos?Es decir, da igual con quien conecta cada vértice mientras se cumplan esas 3 condiciones ? Gracias de antemano
Hola, si dos grafos son isomorfos, tambien lo son sus correspondientes subgrafos, pero si no son isomorfos los subgraf no podes asegurar que los grafos son isomorf, para confirmar que son isomorf debes ver que sus matrices de adyacencias son iguales mediante una biyección como en el ejemplo del video
Una pregunta, tambien se puede comprobar con la matriz de incidencia, pero que pasa si sale igual en la matriz de adyacencia pero en la de incidencia es desigual? es isomorfismo los grafos o no?
holaa, el teorema afirma que dos grafos son isomorfos si sus matrices de adyacencia son iguales (se preservan las adyacencias por la función biyectiva) asique no importa que pase con la de incidencia.
Tengo una duda. Si yo tengo dos grafos que sean K regular con el mismo K puedo concluir que seran isomorfos (Asumiendo mismo numero de vertices y aristas)
POr ejemplo: tengo dos grafos de 10 vertices, 15 aristas y todos sus vertices tienen grado 3 entonces ya seria suficiente para concluir isomorfismo o mi mente me esta engañando :,c
@@pichinolife7561 hola no, deberias definir la función biyectiva y comprobar que sus matrices de adyacencia son iguales, de esa forma queda demostrado el isomorfismo
Porque es una matriz de adyacencia la que se utiliza para buscar isomorfismo, te recomiendo que veas primero el vídeo Matriz de adyacencia e incidencia
hola, el grado del vértice ? es la cantidad de aristas que inciden en ese vértice, es decir cuantas aristas están conectadas al vértice, nose si respondo tu duda sino aclárame a que minuto te referís , saludos
@@TuviejagamerHd te das cuenta porque por ejemplo en el grafo G los vértices a, b y d cada uno tienen 2 aristas incidentes (osea hay dos aristas que están conectadas con ese vértice ) por lo tanto son de grado 2 (el grado es la cantidad de aristas que estan conectadas cn el vertice) y el c y e son de grado 3
El video es muy útil y la musica de fondo y el movimiento de la imagen es relajante, gracias ☺
Me alegro saludos
Excelente explicación, muy didáctico, un maestro realmente, felicitaciones y muchas gracias por compartir tu saber.
Muchas gracias por tus palabras
Muchas gracias por la explicación. Muy entendible, muy bien explicado.
Juan me alegro que te sirva, muchas gracias
profe mil gracias , preciso el ejemplo que explico mi profe en clase y que no pude asistir , estaba muy perdido
Excelente! Gracias por tan clara explicación! Saludos!
me alegro que te sirva un saludo!
Gracias brother ya me ayudaste para el día de hoy
BUENARDO. Gracias !
Gracias
Una pregunta, se podría calcular la forma de hermite de la matrices de incidencia de ambos grafos y si coinciden son isomorfos??
En los grafos etiquetados las permutaciones que hallan pueden afectar el isomorfismo?
Si cambias de sitio algún vertice de manera que se siga cumpliendo: Mismo # de aristas, mismo # de vértices y mismo grado, serían isomorfos. Ejemplo: Si en el segundo grafo cambio v5 por v3 siguen siendo isomorfos?Es decir, da igual con quien conecta cada vértice mientras se cumplan esas 3 condiciones ? Gracias de antemano
Una consulta. Si los subgrafos de v1,v2 y u5,u6 no hubiesen sido isomorfas podriamos concluir ahí que los grafos no son isomorfos?
Hola, si dos grafos son isomorfos, tambien lo son sus correspondientes subgrafos, pero si no son isomorfos los subgraf no podes asegurar que los grafos son isomorf, para confirmar que son isomorf debes ver que sus matrices de adyacencias son iguales mediante una biyección como en el ejemplo del video
Gracias por la explicación, cómo se llama la canción que se escucha de fondo?
Gracias! te debo el nombre jeje es de filmora
Una pregunta, tambien se puede comprobar con la matriz de incidencia, pero que pasa si sale igual en la matriz de adyacencia pero en la de incidencia es desigual? es isomorfismo los grafos o no?
holaa, el teorema afirma que dos grafos son isomorfos si sus matrices de adyacencia son iguales (se preservan las adyacencias por la función biyectiva) asique no importa que pase con la de incidencia.
En la facultad me dieron una formula que tenia hasta una matriz transpuesta XD. Gracias, es mas facil asi
Tengo una duda. Si yo tengo dos grafos que sean K regular con el mismo K puedo concluir que seran isomorfos (Asumiendo mismo numero de vertices y aristas)
POr ejemplo: tengo dos grafos de 10 vertices, 15 aristas y todos sus vertices tienen grado 3 entonces ya seria suficiente para concluir isomorfismo o mi mente me esta engañando :,c
@@pichinolife7561 hola no, deberias definir la función biyectiva y comprobar que sus matrices de adyacencia son iguales, de esa forma queda demostrado el isomorfismo
@@gonzalomatematica Muchas gracias por responder!
@@pichinolife7561 Por nada, cuando necesites
por favor de donde salen los 0 y los 1 de la matriz
Porque es una matriz de adyacencia la que se utiliza para buscar isomorfismo, te recomiendo que veas primero el vídeo Matriz de adyacencia e incidencia
th-cam.com/video/D7Gk4NOlB4c/w-d-xo.html Mira este primero
¿Cómo te das cuenta de los grados de los grafos? No lo entiendo
hola, el grado del vértice ? es la cantidad de aristas que inciden en ese vértice, es decir cuantas aristas están conectadas al vértice, nose si respondo tu duda sino aclárame a que minuto te referís , saludos
@@gonzalomatematica Minuto 3:50 Explicas los grados de los vértices, pero no entiendo cómo te das cuenta de ello
@@TuviejagamerHd te das cuenta porque por ejemplo en el grafo G los vértices a, b y d cada uno tienen 2 aristas incidentes (osea hay dos aristas que están conectadas con ese vértice ) por lo tanto son de grado 2 (el grado es la cantidad de aristas que estan conectadas cn el vertice) y el c y e son de grado 3
@@gonzalomatematica Ahora sí entendí, muchas gracias!