The fascinating world of graph theory

"The fascinating world of graph theory goes back several centuries and revolves around the study of graphs - mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the m...

Descripción completa

Detalles Bibliográficos
Autor principal: Benjamin, Arthur (-)
Otros Autores: Chartrand, Gary, Zhang, Ping, 1957-
Formato: Libro electrónico
Idioma:Inglés
Publicado: Princeton : Princeton University Press [2015]
Colección:EBSCO Academic eBook Collection Complete.
Acceso en línea:Conectar con la versión electrónica
Ver en Universidad de Navarra:https://innopac.unav.es/record=b37320166*spi
Descripción
Sumario:"The fascinating world of graph theory goes back several centuries and revolves around the study of graphs - mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics - and some of its most famous problems. For example, what is the shortest route for a traveling salesman seeking to visit a number of cities in one trip? What is the least number of colors needed to fill in any map so that neighboring regions are always colored differently? Requiring readers to have a math background only up to high school algebra, this book explores the questions and puzzles that have been studied, and often solved, through graph theory. In doing so, the book looks at graph theory's development and the vibrant individuals responsible for the field's growth."--Jacket.
Descripción Física:xi, 322 p. : il
Formato:Forma de acceso: World Wide Web.
Bibliografía:Incluye referencias bibliográficas e índice.
ISBN:9781322519487
9781400852000