Todos nacemos con dos riñones, pero sólo necesitamos uno para sobrevivir. Esto hace que un individuo vivo pueda donar uno de sus riñones a un familiar enfermo. Sin embargo, en ocasiones ningún familiar o amigo es compatible, lo que te lleva a la lista de donantes. Es una lista complicada, ya que tiene en cuenta muchos factores como la edad, las posibilidades de superviviencia, etc.

En el diagrama cada círculo representa un par de personas: un paciente y el que le quiere donar un riñón. Las dos personas en el mismo para no tienen sangre compatible, por lo que no se puede realizar la donación. Las líneas muestran cambios potenciales, es decir, el donante no compatible de un círculo puede ser compatible con el receptor de otro y viceversa. Mediante la teoría de grafos se puede encontrar una manera de optimizar el número de donantes que encuentran un riñón.

Sommer Gentry y T. S. Michael, matemáticos de la Academia Naval de EEUU y Dorry Segev, cirujano de la John Hopkins University, han encontrado un método para dar más peso a unos nodos más que otros para identificar el mayor número de casos con éxito. Afirman que con su método cada año se podrían salvar entre 1000 y 2000 pacientes que ahora no encontrarían un donante.

Via MathTrek
Más información http://soe.stanford.edu/alumni/puzzle_Jan2007.html
http://jama.ama-assn.org/cgi/content/full/293/15/1883