Graph Theory
Литература для ВУЗов / Учебная литература / Другое
Основная информация:
Название: Graph Theory
Жанр: Естественные науки: Математика
Автор: Frank Harary
Год выпуска: 1972
Формат: PDF
Размер: 17,1 mb
ISBN: 707476885477
Язык: Английский
СКАЧАТЬ Graph Theory БЕСПЛАТНО EPUB - DOC - DJVU - RTF - PDFОписание: An effort has been made to present the various topics in the theory of graphs in a logical order, to indicate the historical background, and to clarify the exposition by including figures to illustrate concepts and results. In addition, there are three appendices which provide diagrams of graphs, directed graphs, and trees. The emphasis throughout is on theorems rather than algorithms or applications, which however are occaisionally mentioned. There are several reasons for the acceleration of interest in graph theory. It has become fashionable to mention that there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics. The theory is also intimately related to many branches of mathematics, including group theory, matrix theory, numerical analysis, probability, topology, and combinatorics. The fact is that graph theory serves as a mathematical model for any system involving a binary relation. Partly because of their diagrammatic representation, graphs have an intuitive and aesthetic appeal. Although there are many results in this field of an elementary nature, there is also an abundance of problems with enough combinatorial subtlety to challenge the most sophisticated mathematician.