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

2. Seleccionamos el método de solución

Al tratarse de un problema de relaciones entre participantes, el método más natural y simple de resolución es mediante la teoría de grafos, ya que un grafo se considera un conjunto de nodos (también llamados vértices) que se relacionan entre ellos por medio de enlaces llamados aristas.

La utilidad de la teoría de grafos para la resolución de este problema viene dada por la capacidad de un grafo de representar de manera fácil las relaciones existentes entre los distintos nodos que lo componen.

Aunque en la imagen que acompaña este texto se muestra un grafo cuyos nodos están identificados por números, para nuestro acertijo en particular,

los nodos serán cada uno de los hijos de Roberto y las aristas representaran las relaciones de hermandad entre los hermanos de distinto sexo, puesto que queremos encontrar el número de hermanos varones.

---

Ver en Amazon – Libros

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