Diferencia entre revisiones de «Grafo conexo»

En [[ciencias de la computación]], es posible determinar si un grafo es conexo usando un [[algoritmo]] de [[búsqueda en anchura]] (BFS) o [[búsqueda en profundidad]] (DFS). En términos matemáticos, la propiedad de un grafo de ser (fuertemente) conexo permite establecer con base en él una [[relación de equivalencia]] para sus vértices, la cual lleva a una [[partición de un conjunto|partición]] de estos en '''[[Componente fuertemente conexo|componentes (fuertemente) conexas]]''', es decir, porciones del grafo, que son (fuertemente) conexas cuando se consideran como grafos aislados. Esta propiedad es importante para muchas demostraciones en teoría de grafos.