Actividad VI
GRAFOS
ACTIVIDAD
1. Definir que es un grafo
es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras.
2. ¿Qué uso se le dan a los grafos?
3. ¿Cómo se pueden clasificar los grafos?
Grafos dirigidos y no dirigidos dependiendo del tipo de relación entre los vértices del grafo, se definen distintos tipos de grafos. Así se distinguen aristas dirigidas y no dirigidas:
Arista dirigida: es aquella que define un par ordenado de vértices (a,b), donde el primer vértice u es el origen de la arista y el segundo vértice v es el término (o vértice final). El par (a, b) ≠ (a, b).
Arista no dirigida: es aquella que define un par no ordenado de vértices (a, b), donde (a, b) = (a, b).
Ivans. (s. f.). Clasificación de los grafos. https://tudefinicion.blogspot.com/2015/01/clasificacion-de-los-grafos-los-grafos.html
4. ¿Cómo se pueden representar los grafos?
Listas de aristas
Una forma sencilla de representar un grafo es solo una lista, o un arreglo, de \[ |E| \] aristas, a la que llamamos una lista de aristas. Para representar una arista, solo tenemos un arreglo de dos números de vértices, o un arreglo de objetos que contienen los números de vértices sobre los que inciden las aristas.
[ [0,1], [0,6], [0,8], [1,4], [1,6], [1,9], [2,4], [2,6], [3,4], [3,5],
[3,8], [4,5], [4,9], [7,8], [7,9] ]
Matrices de adyacencia
Para un grafo con \[ |V| \] vértices, una matriz de adyacencia es una matriz de \[ |V| \times |V| \] de ceros y unos, donde la entrada en el renglón \[ i \] y la columna \[ j \] es 1 si y solo si la arista \[ (i, j) \] está en el grafo.
Listas de adyacencia
Representar un grafo con listas de adyacencia combina las matrices de adyacencia con las listas de aristas. Para cada vértice \[ i \], almacena un arreglo de los vértices adyacentes a él.
Representar grafos (artículo) | Algoritmos | Khan Academy. (s. f.). Khan Academy. https://es.khanacademy.org/computing/computer-science/algorithms/graph-representation/a/representing-graphs
¿QUÉ SON LOS GRAFOS?
un grafo es simplemente un dibujo que tiene una serie de vértices y aristas si éstas sirven para conectar los vértices es decir es un dibujo donde representamos puntos que se conectan
por ejemplo en redes de computadoras donde cada ordenador pues sería un punto vemos pues cómo se conectan estos ordenadores o por ejemplo una red de carreteras o un árbol familiar los tipos de grafo que hay pues hay bueno hay muchos tipos
grafos dirigidos sí que vemos que tienen flechas esto lo que queremos es darle interés pues al sentido del camino en este caso entonces los grafos dirigidos pues son lazos del estilo este va así éste va así incluso puede puede que sean de doble doble sentido bien para qué sirve un grafo bueno grafos sirve para por ejemplo conocer el camino más corto entre dos puntos que están alejados digamos el camino más rápido también o el camino más eficiente si visitamos pues todos los puntos camino más eficiente
ACTIVIDAD
HALLAR GRADO ADYASENCIA E INCEDENCIA
SOLUCION
Nota: Recuerde que cada pregunta debe ir acompañada de:
- Los enlaces de donde consulto la información (normas Apa) .
- De un aporte personal con sus propias palabras de lo que entendió de lo consultado.
- De una imagen que tenga relación con el tema o pregunta con su respectivo enlace (normas Apa)
- Insertar un video video (youtube) que explique o aclare la pregunta con su enlace respectivo (normas Apa)
- Debajo del video realizar un resumen de lo que dice o explica el autor del video.