Category: Componentes conexas

CÁLCULO DE COMPONENTES CONEXAS Existen 2 métodos para calcular las componentes conexas de un grafo dirigido: MÉTODO 1 Paso 1 – Escogemos un vértice cualquiera, podemos empezar por el 1. Paso 2 – Vemos donde interseccionan R(v1) con Q(v1), es decir, si por ejemplo tenemos una matriz de accesibilidad, vamos a la fila 1, osea…