Teoria computacional de grafos: os algoritmos

Esta obra descreve algoritmos em grafos. Ou seja, formula e explica métodos e processos para resolver diversos problemas e questões de interesse que envolvam grafos, através de um computador. Muitos desses problemas em grafos são de grande importância prática, pois servem como modelos para resolver vários problemas em que somos obrigados a utilizar o computador. Preocupação constante na exposiçãodos algoritmos é a eficiência computacional, de modo a garantir a utilização direta dos métodos. Ao mesmo tempo, a exposição fluida e detalhada permite a compreensão sem esforços por parte do leitor. É um livro-texto introdutório de algoritmos em grafos. Um fator que o diferencia é a maneira extremamente didática como todos os temas são abordados, sem perda do rigor matemático da matéria. Para cada algoritmo do texto são apresentadas provas matemáticas de sua correção e de sua 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 o computador para resolver as suas aplicações profissionais, como analistas de sistemas, programadores e projetistas de software. Todos os algoritmos foram implementados na linguagem Python. Os programas de computador são apresentados no texto de forma que possam ser utilizados diretamente, sem muitas adaptações.