Componente (teoría de grafos)

En teoría de grafos, un componente o componente conexo es un subgrafo inducido de un grafo en que cualesquiera dos vértices están conectados mediante un camino.[1]​ Un vértice aislado, el grafo trivial o un grafo conexo son en sí mismos componentes.

Un grafo no dirigido con tres componentes (conexos).
Un grafo dirigido con tres componentes fuertemente conexos.

Para los grafos no dirigidos, se habla sencillamente de componentes o componentes conexos. Sin embargo, para grafos dirigidos, se habla de componente débilmente conexo, si no se considera el sentido de las aristas, o bien de componente fuertemente conexo, cuando sí se considera el sentido de las aristas.

Véase también

editar

Referencias

editar
  1. Carrasco Pacheco, José Luis; Contreras Ordaz, Marco Antonio (2017). Modelado dinámico por inspección para convertidores de potencia CD a CD commutados: Un enfoque basado en grafos. Universidad Tecnológica de la Mixteca. Consultado el 25 de abril de 2021.