Matemáticas, pregunta formulada por Rey231, hace 1 año

cual es el conjunto independiente

Respuestas a la pregunta

Contestado por gustavonene21
1
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.

Otras preguntas