Month: diciembre 2010

  • Tema 6: Accesibilidad y conectividad (Sesión 30/11/2010)

    Y comenzamos con el tema 6 de matemáticas 1: Accesibilidad y conectividad. ACCESIBILIDAD Sea G = {V,A} un grafo dirigido. 1. Sean xi y xj dos vértices dentro del conjunto de vértices de G, diremos que xi alcanza a xj, o que xj es alcanzable por xi, si existe un camino dirigido de xi a…

  • Tema 5: Representación matricial (Sesión 30/11/2010)

    En este post vamos a ver como podemos representar un grafo mediante matrices de adyacencia e incidencia. MATRIZ DE ADYACENCIA Definición Sea G un grafo con n vértices {vi}i –> n = 1. Llamamos matriz de adyacencia a la matriz de orden n x n, de manera que cada elemento de la matriz es igual…