Graph Theory: An Introduction to Proofs, Algorithms, and ApplicationsКНИГИ » НАУКА И УЧЕБА
Название: Graph Theory: An Introduction to Proofs, Algorithms, and Applications Автор: Karin R Saoub Издательство: Chapman and Hall/CRC Год: 2021 Формат: PDF Страниц: 437 Размер: 10 Mb Язык: English
Graph Theory: An Introduction to Proofs, Algorithms, and Applications Graph theory is the study of interactions, conflicts, and connections. The relationship between collections of discrete objects can inform us about the overall network in which they reside, and graph theory can provide an avenue for analysis. This text, for the first undergraduate course, will explore major topics in graph theory from both a theoretical and applied viewpoint. Topics will progress from understanding basic terminology, to addressing computational questions, and finally ending with broad theoretical results. Examples and exercises will guide the reader through this progression, with particular care in strengthening proof techniques and written mathematical explanations. Current applications and exploratory exercises are provided to further the reader’s mathematical reasoning and understanding of the relevance of graph theory to the modern world.
Features
The first chapter introduces graph terminology, mathematical modeling using graphs, and a review of proof techniques featured throughout the book The second chapter investigates three major route problems: eulerian circuits, hamiltonian cycles, and shortest paths. The third chapter focuses entirely on trees – terminology, applications, and theory. Four additional chapters focus around a major graph concept: connectivity, matching, coloring, and planarity. Each chapter brings in a modern application or approach. Hints and Solutions to selected exercises provided at the back of the book.
Proof and the Art of Mathematics Название: Proof and the Art of Mathematics Автор: Joel David Hamkins Издательство: The MIT Press Год: 2020 Формат: PDF Страниц: 236 Размер: 32,89 МБ...
The Four-Color Theorem and Basic Graph Theory Название: The Four-Color Theorem and Basic Graph Theory Автор: Chris McMullen Издательство: Zishka Publishing Год: 2020 Формат: EPUB Страниц: 425...
Graph Theory Название: Graph Theory Автор: Frank Harary Издательство: Addison-Wesley Publishing Год: 1969 Формат: PDF Страниц: 285 Размер: 18,87 МБ Язык: English ...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Graph Theory: An Introduction to Proofs, Algorithms, and Applications 
