Grafos by Dannier Marin Perez https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04 Conceptos en-us 2021-08-11 19:07:27 UTC 2024-05-29 08:30:59 UTC hello@padlet.com https://padlet.net/icons/png/1f4bb.png Concepto danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675887211 Un grafo es un pareja de conjuntos (V,E) donde:
-V es distinto de vacío
-E es un conjunto de pares de elementos de V]]> 2021-08-11 19:12:47 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675887211 Terminología básica Grafos no dirigidos: danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675889281 1-Los elementos de V se llaman Vértices o nodos
 2- Los pare de E son no ordenados se llaman aristas
3-Se representan con puntos y líneas.

si (Vi, Vj) se representa una arista
Vi, y Vj son extremos de (Vi, Vj)
Vi, y, Vj son adyacentes
(Vi,Vj) es incidente de Vi, y , Vj

si Vi=vj (Vi, Vj) se llama bucle
un grafo sin bucles se llama simple


]]> 2021-08-11 19:14:55 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675889281 Ejemplo Grafo no dirigido danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675895776 V= { V1, V2, V3, V4, V5 }

E={ (V1, V1), (V1, V2),(V1, V5),(V2, V3),(V2, V4),(V2, V5),(V3, V4),(V4, V5),}
Pare no ordenados de vértices]]> 2021-08-11 19:21:29 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675895776 Terminología Grafos dirigidos danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675898485 1-Los elementos de V se llaman Vértices o nodos
2-Los pares de E son ordenados
3-Se llaman arcos
4-Se representan con  Puntos y Flechas

Vi es Extremo inicial de (Vi, Vj)
Vj es Extremo final de (Vi, Vj)


si Vi=vj (Vi, Vj) se llama bucle
un grafo sin bucles se llama simple

]]> 2021-08-11 19:24:16 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675898485 Ejemplo Grafo dirigido danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675900696 V= { V1, V2, V3, V4, V5 }

E={ (V1, V1), (V2, V3),(V3, V1),(V3, V1),(V3, V4),(V4, V3),(V4, V4),(V4, V5),(V5, V1),(V5, V3)}

Pares ordenados de vértices]]> 2021-08-11 19:26:46 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675900696 Subgrafos. danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675913522 Son una parte de los grafos originales

]]> 2021-08-11 19:40:50 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675913522 Conceptos danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675919083 1-Cadena : a toda sucesión finita alterna de vértices y aristas (rep. arcos)

2-cadena cerrada: a tocada cadena en la que los vértices inicial y fina coinciden
3-Camino a toda cadena en la que no repite ni vértices ni aristas (resp. arcos)

4-Ciclo: cadena en la que no se repite ninguna arista (rep.arco ni vértice a excepción del inicial y final.

5-Longitud de la cadena: número de arista (resp.arcos que la forman)]]> 2021-08-11 19:47:33 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675919083 danniermarin2020 https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675921125 2021-08-11 19:49:54 UTC https://padlet.com/danniermarin2020/q61r1rvdkt4vlr04/wish/1675921125