S1.3- Matriz de adyacencia | 5/49 | UPV

Описание: Título: S1.3- Matriz de adyacencia


Descripción automática: En este video, se trata la representación matricial de grafos, enfocándose en las matrices de adyacencia como una herramienta para comprender mejor los conceptos y ejemplos de grafos introducidos al inicio del curso. Se retomaron cuatro ejemplos previos que incluyen un grupo de alumnos con relaciones de amistad, solicitudes de becas de intercambio, una red de ordenadores y el mapa de circulación de una urbanización.

El instructor explica que, antes de convertir las representaciones gráficas en matrices, se usan tablas por su familiaridad y facilidad de manejo, mostrando cómo las relaciones y conexiones se pueden plasmar en este formato. Se diferencia entre tablas donde las columnas y filas representan lo mismo y aquellas en las que difieren.

El video continúa con una introducción al concepto de matriz, destacando su conformación por filas y columnas. Se describen tanto matrices numéricas como binarias, siendo estas últimas las que se usarán en el curso, caracterizadas por contener únicamente ceros y unos.

En relación con las matrices de adyacencia, estas reflejan la conexión entre los vértices de un grafo donde cada elemento representa la presencia (1) o ausencia (0) de una arista entre los vértices correspondientes a su fila y columna. Para grafos no dirigidos, la matriz de adyacencia resulta simétrica, mientras que para los dirigidos esto no necesariamente sucede. Se resalta que independientemente de cómo se dibuje un grafo, la matriz de adyacencia permanece inalterada, siendo un indicador fiable de la estructura del grafo.

El video concluye mencionando que en la siguiente entrega se revisarán los conceptos de representación gráfica y matricial utilizando los ejemplos mencionados al principio.

Autor/a: Jordan Lluch Cristina

Curso: Este vídeo es el 5/49 del curso MOOC Aplicaciones de la Teoría de Grafos a la vida real I | Universitat Politècnica de València UPV.    • MOOC Aplicaciones de la Teoría de Grafos a...  


Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#teoría #grafos #matemáticas #vida #real #matriz #de #adyacencia #matemáticas