Teoria dos Grafos
Marino H. Catarino
Naturwissenschaften, Medizin, Informatik, Technik / Mathematik
Beschreibung
Esta obra apresenta os principais conceitos associados à teoria dos grafos de forma simples e didática, abordando os principais temas através de teoria e exemplos práticos. Devido à facilidade de sua modelagem, os grafos podem ser aplicados em diversas áreas, como Data Science, identificação de fraudes financeiras, redes de computadores, análises de documentos, redes sociais, rotas entre localidades, entre outros. Para saber empregar os grafos corretamente, é importante conhecer sua origem e os principais algoritmos relacionados. Ao longo dos 8 capítulos deste livro, conheceremos os conceitos de grafos e suas propriedades, como podemos representá-los, quais são os seus tipos, de que formas podemos percorrê-los, como realizar coloração, como empregar o conceito de árvore, e como realizar buscas tanto de largura quanto de profundidade, finalizando com fluxos em redes. Este livro é indicado para entusiastas, estudantes e docentes que desejam aprender mais sobre as origens e o funcionamento dos grafos, compreendendo como os mecanismos atuais, tão complexos, surgiram, evoluíram e como podem ser utilizados.
Kundenbewertungen
subgrafo, coloração de vértices, fluxo em redes, emparelhamento, ciclos eulerianos, matriz de adjacência, algoritmo de dijkstra, ciclos hamiltonianos, euler, multigrafo