Teoria Computacional De Grafos

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ânci a 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 m esmo 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.