De Indianopedia

Un componente de una red es un subconjunto de nodos en el cual cada nodo puede alcanzar cualquier otro a través de algún camino sin importar cuán largo sea.

Cuando en un grafo hay varios grupos de nodos sin conexión entre si decimos que existen varios componentes. Cuando hay un sólo componente decimos que estamos ante una red conectada.