ISOMORFISMO DE GRAFOS (Matemática discreta)

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ธ.ค. 2024

ความคิดเห็น • 35

  • @angelicaaaa456
    @angelicaaaa456 ปีที่แล้ว +2

    El video es muy útil y la musica de fondo y el movimiento de la imagen es relajante, gracias ☺

  • @froddoc
    @froddoc ปีที่แล้ว

    Excelente explicación, muy didáctico, un maestro realmente, felicitaciones y muchas gracias por compartir tu saber.

  • @azpil
    @azpil 3 ปีที่แล้ว +4

    Muchas gracias por la explicación. Muy entendible, muy bien explicado.

  • @nowaybro156
    @nowaybro156 8 หลายเดือนก่อน +4

    profe mil gracias , preciso el ejemplo que explico mi profe en clase y que no pude asistir , estaba muy perdido

  • @walmmed
    @walmmed 5 หลายเดือนก่อน +1

    Excelente! Gracias por tan clara explicación! Saludos!

    • @gonzalomatematica
      @gonzalomatematica  5 หลายเดือนก่อน

      me alegro que te sirva un saludo!

  • @cruxtek
    @cruxtek หลายเดือนก่อน +1

    Gracias brother ya me ayudaste para el día de hoy

  • @juanrojo4766
    @juanrojo4766 3 ปีที่แล้ว +2

    BUENARDO. Gracias !

  • @David-nw9co
    @David-nw9co ปีที่แล้ว +2

    Una pregunta, se podría calcular la forma de hermite de la matrices de incidencia de ambos grafos y si coinciden son isomorfos??

  • @ilichdiaz5594
    @ilichdiaz5594 20 วันที่ผ่านมา

    En los grafos etiquetados las permutaciones que hallan pueden afectar el isomorfismo?

  • @danielzamora8338
    @danielzamora8338 7 หลายเดือนก่อน

    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

  • @aledsz_
    @aledsz_ 3 ปีที่แล้ว +3

    Una consulta. Si los subgrafos de v1,v2 y u5,u6 no hubiesen sido isomorfas podriamos concluir ahí que los grafos no son isomorfos?

    • @gonzalomatematica
      @gonzalomatematica  3 ปีที่แล้ว +1

      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

  • @juancari1153
    @juancari1153 3 ปีที่แล้ว +1

    Gracias por la explicación, cómo se llama la canción que se escucha de fondo?

    • @gonzalomatematica
      @gonzalomatematica  3 ปีที่แล้ว

      Gracias! te debo el nombre jeje es de filmora

  • @joeladriancatotavela2697
    @joeladriancatotavela2697 3 ปีที่แล้ว +1

    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?

    • @gonzalomatematica
      @gonzalomatematica  3 ปีที่แล้ว +1

      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.

  • @dantecrupi5716
    @dantecrupi5716 4 หลายเดือนก่อน

    En la facultad me dieron una formula que tenia hasta una matriz transpuesta XD. Gracias, es mas facil asi

  • @pichinolife7561
    @pichinolife7561 3 ปีที่แล้ว

    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)

    • @pichinolife7561
      @pichinolife7561 3 ปีที่แล้ว +1

      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

    • @gonzalomatematica
      @gonzalomatematica  3 ปีที่แล้ว +1

      @@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

    • @pichinolife7561
      @pichinolife7561 3 ปีที่แล้ว +1

      @@gonzalomatematica Muchas gracias por responder!

    • @gonzalomatematica
      @gonzalomatematica  3 ปีที่แล้ว

      @@pichinolife7561 Por nada, cuando necesites

  • @wilsonardila4920
    @wilsonardila4920 2 ปีที่แล้ว +1

    por favor de donde salen los 0 y los 1 de la matriz

    • @gonzalomatematica
      @gonzalomatematica  2 ปีที่แล้ว +1

      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

    • @gonzalomatematica
      @gonzalomatematica  2 ปีที่แล้ว +1

      th-cam.com/video/D7Gk4NOlB4c/w-d-xo.html Mira este primero

  • @TuviejagamerHd
    @TuviejagamerHd 3 ปีที่แล้ว +1

    ¿Cómo te das cuenta de los grados de los grafos? No lo entiendo

    • @gonzalomatematica
      @gonzalomatematica  3 ปีที่แล้ว +1

      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
      @TuviejagamerHd 3 ปีที่แล้ว

      @@gonzalomatematica Minuto 3:50 Explicas los grados de los vértices, pero no entiendo cómo te das cuenta de ello

    • @gonzalomatematica
      @gonzalomatematica  3 ปีที่แล้ว +1

      @@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

    • @TuviejagamerHd
      @TuviejagamerHd 3 ปีที่แล้ว

      @@gonzalomatematica Ahora sí entendí, muchas gracias!