Y comenzamos con el tema 6 de matemáticas 1: Accesibilidad y conectividad.
ACCESIBILIDAD
Sea G = {V,A} un grafo dirigido.
![](https://blogs.ua.es/matematicadiscrecion/files/2010/12/grafo1-300x260.png)
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 xj.
2. Sea V = {xi} i –> n = 1. Llamaremos matriz de accesibilidad asociada al grafo G a la matriz cuadrada de orden n definida por:
R = [rij] / rij =>
1 si el vértice xi alcanza a xj.
0 en otro caso.
![](https://blogs.ua.es/matematicadiscrecion/files/2010/12/R.png)
3. Sea V = {xi} i –> n = 1. Llamaremos matriz de acceso asociada al grafo G a la matriz cuadrada de orden n definida por:
Q = [qij] / qij =>
1 si el vértice xi es alcanzable desde xj.
0 en otro caso.
![](https://blogs.ua.es/matematicadiscrecion/files/2010/12/Q.png)
Proposición Q = RT