Resumo
O assunto, Grafos Pfaffianos, é muito rico em aplicações, as mais importantes são em econometria e no estudo de compostos orgânicosestáveis. Do ponto de vista teórico o assunto também é muito atraente, com muitos algoritmos interessantes e problemas em aberto.Por exemplo, até hoje somente se tem caracterizações de grafos Pfaffianos e algoritmos eficientes d…