Las 3 Hijas de Roberto (solución por teoría de grafos)

6. Conclusión

• Es posible resolver el problema de las hijas de Roberto por medio de la teoría de grafos.
• Todas las hermanas tiene un mismo hermano.
• Ese único hermano satisface la condición de que cada hermana tiene un hermano.
• Para la resolución del problema no es relevante representar las relaciones de hermandad entre hermanas, por tanto el tipo de grafo obtenido es un árbol.
• El grafo resultante es un grafo de orden 4.
• El tamaño del grafo resultante es 3.
• El orden en este caso es el número total de hijos entre varones y mujeres.
• A su vez, el tamaño del grafo representa las relaciones de hermandad existentes (cada hermana y su hermano).
• Respuesta final: Roberto tiene en total 4 hijos, 3 mujeres y 1 varón.

Ver en Amazon – Libros

• Teoría de grafos : ejercicios y problemas resueltos.
  
• Introduction to Graph Theory