Un grafo es conexo si cada par de vértices esta conectado por un camino, es decir, es decir, si para cualquier par de vértices (a. b), existe almenos un camino posible desde a hacia b.
Un grafo es fuertemente conexo si cada par de vértices esta conectado por al menos dos caminos disjuntos; es decir, es decir es conexo y no existe un vértice tal que al sacarlo el grafo resultante sea disconexo.
Suscribirse a:
Enviar comentarios (Atom)
Publicar un comentario