Teorema de componentes conexas
luzmagurzua opened this issue · comments
Hola! no comprendo bien del todo este teorema, en particular el significado de componente conexa ¿es como un subgrafo?
El teorema dice: un grafo G con n vértices y k aristas tiene al menos n-k componentes conexas.
Hola!
Una componente conexa es parecida a un subgrafo, pero formalmente es un conjunto de vértices. En otras palabras, una componente conexa es un conjunto
En un grafo con
Espero que se entienda mejor :)