●Una componente conexa de un grafo es un conjunto maximal de nodos tal que existe al menos un camino que conecta ambos nodos.
●Un grafo con una componente conexa se denomina conexo.
●La componente conexa de mayor tamaño se denomina la componente gigante B del grafo.●En un grafo conexo |B| = |V|.●En grafos no conexos se puede considerar el tamaño de la componente gigante.
●Tambien se puede considerar la distribución del tamaño de las componentes conexas.●Una componente bi-conexa es un conjunto maximal de nodos tales que para cualquier par de nodos existen al menos dos caminos que los unen.●El número de componentes biconexas indica la redundancia en caminos del grafo.