Archivo de la etiqueta: grafo

Acertijo matemático. Problema de los suministros

Es muy conocido el siguiente acertijo del que voy a hablar en esta entrada, conocido como problema de los suministros: Dado el siguiente diagrama: Hay que intentar unir los tres puntos de arriba con los tres de abajo mediante lineas … Seguir leyendo

Publicado en Matemáticas | Etiquetado , , , , , , , , , , , , , , | Deja un comentario

Componentes conexas. Método recursivo.

Bien, la segunda parte. Esta es mucho menos matemática que la anterior, mucho más visual e intuitiva. Sin embargo, para el tipo de grafos a los que está orientado este método, será mucho mas eficaz el de la última entrega, … Seguir leyendo

Publicado en Componentes conexas, Manuales, Manuales largos | Etiquetado , , , , , , , , , , , , , , , , , | 1 Comentario