Teoría de gráficas FCiencias
Teoría de gráficas FCiencias
  • 26
  • 6 901
07C G es un árbol, si y sólo si, todo par de vértices tiene una única trayectoria que los conecta.
07C G es un árbol, si y sólo si, todo par de vértices tiene una única trayectoria que los conecta.
Переглядів: 102

Відео

18B Corolarios de la fórmula de Euler I2:4118B Corolarios de la fórmula de Euler I
18B Corolarios de la fórmula de Euler I
Переглядів 743 роки тому
18B Corolarios de la fórmula de Euler I
09B Una arista e es puente sii para todo par de vértices u, v, toda uv-trayectoria contiene a e2:1709B Una arista e es puente sii para todo par de vértices u, v, toda uv-trayectoria contiene a e
09B Una arista e es puente sii para todo par de vértices u, v, toda uv-trayectoria contiene a e
Переглядів 553 роки тому
09B Una arista e es puente sii para todo par de vértices u, v, toda uv-trayectoria contiene a e
09A TEOREMA Una arista es puente si y solo si, no pertenece a ningún ciclo.3:4609A TEOREMA Una arista es puente si y solo si, no pertenece a ningún ciclo.
09A TEOREMA Una arista es puente si y solo si, no pertenece a ningún ciclo.
Переглядів 523 роки тому
09A TEOREMA Una arista es puente si y solo si, no pertenece a ningún ciclo.
11 TEOREMA DE WHITNEY4:3911 TEOREMA DE WHITNEY
11 TEOREMA DE WHITNEY
Переглядів 4953 роки тому
11 TEOREMA DE WHITNEY
10 Teorema de caracterización de Bloques6:2410 Teorema de caracterización de Bloques
10 Teorema de caracterización de Bloques
Переглядів 983 роки тому
10 Teorema de caracterización de Bloques
04 TEOREMA En todo uv camino, existe una uv trayectoria5:5204 TEOREMA En todo uv camino, existe una uv trayectoria
04 TEOREMA En todo uv camino, existe una uv trayectoria
Переглядів 1153 роки тому
04 TEOREMA En todo uv camino, existe una uv trayectoria
13 TEOREMA DE EULER: G conexa es euleriana si y sólo si todos sus vértices son de grado par5:3613 TEOREMA DE EULER: G conexa es euleriana si y sólo si todos sus vértices son de grado par
13 TEOREMA DE EULER: G conexa es euleriana si y sólo si todos sus vértices son de grado par
Переглядів 1503 роки тому
13 TEOREMA DE EULER: G conexa es euleriana si y sólo si todos sus vértices son de grado par
06 TEOREMA: Una gráfica es bipartita si y solo si no contiene ciclos de longitud impar9:0706 TEOREMA: Una gráfica es bipartita si y solo si no contiene ciclos de longitud impar
06 TEOREMA: Una gráfica es bipartita si y solo si no contiene ciclos de longitud impar
Переглядів 2103 роки тому
Se demuestra el Teorema: Una gráfica es bipartita si y solo si no contiene ciclos de longitud impar Se menciona la definición de: Gráfica bipartita Se da notación para: Trayectorias Trayectorias en sentido contrario Longitud Es necesario el resultado Si las componentes conexas de G son todas bipartitas, entonces G es bipartita La notación |T| so considera para la longitud, aunque es común encon...
07B G es árbol si y solo si G no tiene ciclos y su tamaño es igual a su orden menos uno3:5107B G es árbol si y solo si G no tiene ciclos y su tamaño es igual a su orden menos uno
07B G es árbol si y solo si G no tiene ciclos y su tamaño es igual a su orden menos uno
Переглядів 443 роки тому
07B G es árbol si y solo si G no tiene ciclos y su tamaño es igual a su orden menos uno
15B Teorema de Berge5:1515B Teorema de Berge
15B Teorema de Berge
Переглядів 1553 роки тому
15B Teorema de Berge
18C Corolarios de la fórmula de Euler II3:5118C Corolarios de la fórmula de Euler II
18C Corolarios de la fórmula de Euler II
Переглядів 723 роки тому
18C Corolarios de la fórmula de Euler II
05 TEOREMA: El diámetro de G, es mayor o igual al radio de G y menor o igual al doble del radio de G3:3305 TEOREMA: El diámetro de G, es mayor o igual al radio de G y menor o igual al doble del radio de G
05 TEOREMA: El diámetro de G, es mayor o igual al radio de G y menor o igual al doble del radio de G
Переглядів 783 роки тому
Se demuestra el Teorema: El diámetro de una gráfica G, es mayor o igual al radio de G y menor o igual al doble del radio de G Se menciona la definición de: Excentricidad Radio Diámetro Vértice central Centro de una gráfica Se ocupa saber que la distancia en gráficas cumple la desigualdad de triángulo.
16 TEOREMA (Vizing) El índice cromático puede ser el grado máximo o el grado máximo más uno7:5516 TEOREMA (Vizing) El índice cromático puede ser el grado máximo o el grado máximo más uno
16 TEOREMA (Vizing) El índice cromático puede ser el grado máximo o el grado máximo más uno
Переглядів 1663 роки тому
16 TEOREMA (Vizing) El índice cromático puede ser el grado máximo o el grado máximo más uno
18A Teorema de la fórmula de Euler para gráficas planas.2:2218A Teorema de la fórmula de Euler para gráficas planas.
18A Teorema de la fórmula de Euler para gráficas planas.
Переглядів 2003 роки тому
EL número de vértices de una gráfica, menos su número de aristas más su número de caras siempre es 2
19 Teorema 5 colores6:4219 Teorema 5 colores
19 Teorema 5 colores
Переглядів 4863 роки тому
19 Teorema 5 colores
17 TEOREMA de caracterización de las gráficas 2 coloreables2:1517 TEOREMA de caracterización de las gráficas 2 coloreables
17 TEOREMA de caracterización de las gráficas 2 coloreables
Переглядів 513 роки тому
17 TEOREMA de caracterización de las gráficas 2 coloreables
15A Lema sobre las componentes conexas de la diferencia simétrica de dos apareamientos.6:1515A Lema sobre las componentes conexas de la diferencia simétrica de dos apareamientos.
15A Lema sobre las componentes conexas de la diferencia simétrica de dos apareamientos.
Переглядів 683 роки тому
15A Lema sobre las componentes conexas de la diferencia simétrica de dos apareamientos.
14 TEOREMA DE ORE.3:3414 TEOREMA DE ORE.
14 TEOREMA DE ORE.
Переглядів 7493 роки тому
14 TEOREMA DE ORE.
12A TEOREMA: G k-conexa sii todo par de vértices tiene k tray. internamente disjuntas conectándoles3:1512A TEOREMA: G k-conexa sii todo par de vértices tiene k tray. internamente disjuntas conectándoles
12A TEOREMA: G k-conexa sii todo par de vértices tiene k tray. internamente disjuntas conectándoles
Переглядів 983 роки тому
12A TEOREMA: G k-conexa sii todo par de vértices tiene k tray. internamente disjuntas conectándoles
12B LEMA de FAN: G k-conexa. x y otros k vértices de G, ent. hay k x-v_i tray que se intersecan en x2:4012B LEMA de FAN: G k-conexa. x y otros k vértices de G, ent. hay k x-v_i tray que se intersecan en x
12B LEMA de FAN: G k-conexa. x y otros k vértices de G, ent. hay k x-v_i tray que se intersecan en x
Переглядів 543 роки тому
12B LEMA de FAN: G k-conexa. x y otros k vértices de G, ent. hay k x-v_i tray que se intersecan en x
08 TEOREMA: v es de corte sii si existen v, w distintos de v t.q. toda uw-trayectoria contiene a v3:1608 TEOREMA: v es de corte sii si existen v, w distintos de v t.q. toda uw-trayectoria contiene a v
08 TEOREMA: v es de corte sii si existen v, w distintos de v t.q. toda uw-trayectoria contiene a v
Переглядів 334 роки тому
08 TEOREMA: v es de corte sii si existen v, w distintos de v t.q. toda uw-trayectoria contiene a v
09A TEOREMA: Una arista es puente si y solo si, no pertenece a ningún ciclo3:4609A TEOREMA: Una arista es puente si y solo si, no pertenece a ningún ciclo
09A TEOREMA: Una arista es puente si y solo si, no pertenece a ningún ciclo
Переглядів 1274 роки тому
09A TEOREMA: Una arista es puente si y solo si, no pertenece a ningún ciclo
07A TEOREMA: G es árbol sii G es conexa y su tamaño es su orden menos uno4:1007A TEOREMA: G es árbol sii G es conexa y su tamaño es su orden menos uno
07A TEOREMA: G es árbol sii G es conexa y su tamaño es su orden menos uno
Переглядів 1194 роки тому
07A TEOREMA: G es árbol sii G es conexa y su tamaño es su orden menos uno
01 TEOREMA: En una gráfica simple, siempre existen dos vértices del mismo grado3:4301 TEOREMA: En una gráfica simple, siempre existen dos vértices del mismo grado
01 TEOREMA: En una gráfica simple, siempre existen dos vértices del mismo grado
Переглядів 3654 роки тому
01 TEOREMA: En una gráfica simple, siempre existen dos vértices del mismo grado
02 - 03 TEOREMA: La suma de los grados de los vértices de una gráfica es igual al doble de su tamaño5:1902 - 03 TEOREMA: La suma de los grados de los vértices de una gráfica es igual al doble de su tamaño
02 - 03 TEOREMA: La suma de los grados de los vértices de una gráfica es igual al doble de su tamaño
Переглядів 2,7 тис.4 роки тому
02 - 03 TEOREMA: La suma de los grados de los vértices de una gráfica es igual al doble de su tamaño

КОМЕНТАРІ

  • @javieragutierrez3524
    @javieragutierrez3524 Рік тому

    Muchas gracias!

  • @Adrian-zb2lu
    @Adrian-zb2lu 2 роки тому

    Como sabes que H'-{ek} no es hamiltoniano? Como sabes que H' con todas las aristas menos ek no lo es? Como sabes que todas las aristas añadidas del complementario menos la última unidas con G no pueden convertir ese grafo en hamiltoniano? Porque no llega a ser completo por una arista? Y que no sea completo significa que necesariamente no tenga que ser hamiltoniano, porque puede serlo perfectamente.

  • @KellyPG98
    @KellyPG98 3 роки тому

    Tengo una duda gigante! La suma de los grados de un grafo completo de 7 vértices es 42?

    • @teoriadegraficasfciencias1387
      @teoriadegraficasfciencias1387 3 роки тому

      Si tiene 7 vértices, cada vértice es adyacente a los otros 6, es decir que cada vértice tiene grado 6. Entonces sí, la suma de los grados es 7x6=42, y tiene 21 aristas, es decir, su tamaño es 21.

  • @lobitaproducciones
    @lobitaproducciones 3 роки тому

    Una consulta, sabes porque la suma de los grados de los vértices, siempre serán par? Hay alguna demostración de ello?

  • @lobitaproducciones
    @lobitaproducciones 3 роки тому

    Muy buen video!!