Aldous J.M., Wilson R.J. Graphs and Applications: An Introductory Approach

формат pdf
размер 30.85 МБ
добавлен 01 марта 2011 г.

Springer, 2000. - 457 pages.

Discrete Mathematics is one of the fastest growing areas in mathematics today with an ever-increasing number of courses in schools and universities. Graphs and Applications is based on a highly successful Open University course and the authors have paid particular attention to the presentation, clarity and arrangement of the material, making it ideally suited for independent study and classroom use. An important part of leaing graph theory is problem solving; for this reason large numbers of examples, problems (with full solutions) and exercises (without solutions) are included.

Похожие разделы

Смотрите также

Bollob?s B. (ed.) Advances in Graph Theory

формат djvu
размер 2.16 МБ
добавлен 23 октября 2011 г.

Издательство North Holland, 1978, -305 pp. Annals of Discrete Mathematics, Number 3. which received an equally memorable reply. Several of the papers were quickly and efficiently retyped by Mrs. J.E. Scutt. The editorial burden was greatly relieved by the excellent work of Mr. A.G. Thomason. Linear separation of dominating sets in graphs. Regularisable graphs. Hamiltonian decompositions of graphs, directed graphs and hypergraphs. Extremal gr...

Chartrand G., Lesniak L. Graphs and Digraphs

формат djvu
размер 2.67 МБ
добавлен 26 октября 2011 г.

Издательство Chapman and Hall/CRC Press, 1996, -429 pp. Graph theory is a major area of combinatorics, and during recent decades, graph theory has developed into a major area of mathematics. In addition to its growing interest and importance as a mathematical subject, it has applications to many fields, including computer science and chemistry. As in the first edition of Graphs & Digraphs (M. Behzad, G. Chartrand, L. Lesniak) and the second...

Golumbic M.C. Algorithmic Graph Theory and Perfect Graphs

формат djvu
размер 2.3 МБ
добавлен 24 октября 2011 г.

Издательство Academic Press, 1980, -303 pp. Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and systematic study of every new concept definable with a graph, the main task for the mathematician is to eliminate the often arbitrary and cumbersome defin...

Goodaire E.G., Parmenter M.M. Discrete Mathematics with Graph theory

формат pdf
размер 12.04 МБ
добавлен 30 января 2010 г.

Дискретная математика на английском языке. Состоит из 14 глав. Там есть большое количество заданий и к ним собственно ответы 0-Yes, There are Proofs! , 1-Logic, 2-Set and Relations, 3-functions, 4-The Integers, 5-Induction and Recursion, 6-Principles of Counting, 7-Permutations and Combinations, 8-Algoritms, 9-Graphs, 10-Path and Circuits, 11-Applications of Paths and Circuits, 12-Trees, 13-Planar Graphs Colorings, 14-The Max Flow-Min Cut Theorem...

McKee T.A., McMorris F.R. Topics in Intersection Graph Theory

формат djvu
размер 1.25 МБ
добавлен 31 января 2012 г.

Society for Industrial and Applied Mathematics, 1999, -214 pp. Intersection graphs provide theory to underlie much of graph theory. They epitomize graph-theoretic structure and have their own distinctive concepts and emphasis. They subsume concepts as standard as line graphs and as nonstandard as tolerance graphs. They have real applications to topics like biology, computing, matrix analysis, and statistics (with many of these applications not w...

Ore O. Theory of graphs

формат djvu
размер 1.63 МБ
добавлен 08 октября 2009 г.

279 c. 1962 г. 1. Fundamental concepts 2. Connectedness 3. Path problems 4. Trees 5. Leaves and lobes 6. The axiom of choice 7. Matching theorems 8. Directed graphs 9. Acyclic graphs 10. Partial order 11. Binary relations and Galois correspondences 12. Connecting paths 13. Dominating sets, covering sets, and independent sets 14. Chromatic graphs 15. Groups and graphs

Ross S.M. Topics in Finite and Discrete Mathematics

формат djvu
размер 1.33 МБ
добавлен 28 октября 2011 г.

Издательство Cambridge University Press, 2000, -272 pp. This text surveys many of the topics taught in discrete and finite mathematics courses. The topics chosen are widely applied in present-day industry and, at the same time, are mathematically elegant. Chapter 1 begins with such preliminaries as sets, mathematical induction, functions, and the division algorithm of algebra. Chapters 2 and 3 present combinatorics and probability. Chapter 4 int...

Voloshin V.I. Introduction to Graph Theory

формат pdf
размер 1.46 МБ
добавлен 14 ноября 2011 г.

Nova Science Publishers, 2009. - 144 pages. Graph Theory is an important area of contemporary mathematics with many applications in computer science, genetics, chemistry, engineering, industry, business and in social sciences. It is a young science invented and developing for solving challenging problems of 'computerised' society for which traditional areas of mathematics such as algebra or calculus are powerless. This book is for math and comp...

Wilson R.J. Introduction to Graph Theory, 4th Edition

формат pdf
размер 13.09 МБ
добавлен 31 января 2011 г.

Addison Wesley – 1996, 184 pages, ISBN: 0582249937. Provides a basic foundation on trees, algorithms, Eulerian and Hamilton graphs, planar graphs and coloring, with special reference to four color theorem. Discusses directed graphs and transversal theory and related these areas to Markov chains and network flows.