TEORIA COMPUTACIONAL DE GRAFOS

Esta obra descreve algoritmos em grafos. Ou seja, formula e explicamétodos e processos para resolver diversos problemas e questões deinteresse que envolvam grafos, através de um computador. Muitosdesses problemas em grafos são de grande importância prática, poisservem como modelos para resolver vários problemas em que somosobrigados a utilizar o computador. Preocupação constante na exposiçãodos algoritmos é a eficiência computacional, de modo a garantir a utilizaçãodireta dos métodos. Ao mesmo tempo, a exposição fluida e detalhadapermite a compreensão sem esforços por parte do leitor.É um livro-texto introdutório de algoritmos em grafos. Um fator que odiferencia é a maneira extremamente didática como todos os temas sãoabordados, sem perda do rigor matemático da matéria. Para cada algoritmodo texto são apresentadas provas matemáticas de sua correção e desua eficiência computacional. Com isso, pode ser utilizado, inclusive,em cursos mais avançados.Por outro lado, a obra é de grande interesse para aqueles que utilizam ocomputador para resolver as suas aplicações profissionais, como analistasde sistemas, programadores e projetistas de software. Todos osalgoritmos foram implementados na linguagem Python. Os programas decomputador são apresentados no texto de forma que possam ser utilizadosdiretamente, sem muitas adaptações.