sábado, 30 de abril de 2011

03 Grafos. Conexión en grafos

Un grafo es conexo si todo vértice se puede unir con cualquier otro. En caso de esto no ocurra el grafo se puede dividir en varias partes, las llamadas componentes conexas. En el siguiente video se analizan estas cuestiones.


No hay comentarios:

Publicar un comentario