Teoria de Grafos

​

​A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos, G(V,A), onde V é um conjunto não vazio de objetos denominados vértices e A é um conjunto de pares não ordenados de V, chamado arestas.

Um exemplo da teoria de grafos aplicada à medicina pode ser visto em:
 

​

Bruno A. Lima, Leonídio Dias, António C. Henriques, Helena Alves. THE PORTUGUESE MATCH ALGORITHM IN THE KIDNEY PAIRED DONATION PROGRAM. Organs, Tissues & Cells 2010; (13): 25-32

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

 

​veja-se também o exemplo:

Lima, Bruno A. (2010) Graph theory applied to the optimization of Kidney Paired Donation. Comunicação no Programa Doutoral de Matemática Aplicada. Faculdade de Ciências da Universidade do Porto.
 

Maximum Matching in Graphs​