عنوان

The fascinating world of graph theory /

(Number (ISBN

0691163812

(Number (ISBN

9780691163819

Number

dltt

Title Proper

The fascinating world of graph theory /

General Material Designation

[Book]

First Statement of Responsibility

Arthur Benjamin, Gary Chartrand, Ping Zhang

Specific Material Designation and Extent of Item

xi, 322 pages :

Other Physical Details

illustrations ;

Dimensions

25 cm

Text of Note

Includes bibliographical references (pages 309-315) and index

Text of Note

Introducing graphs -- Classifying graphs -- Analyzing distance -- Constructing trees -- Traversing graphs -- Encircling graphs -- Factoring graphs -- Decomposing graphs -- Orienting graphs -- Drawing graphs -- Coloring graphs -- Synchronizing graphs

0

Text of Note

"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

Graph theory

Number

Edition

Class number

Book number

Benjamin, Arthur

Chartrand, Gary

Zhang, Ping,1957-

Date of Transaction

20160428032158.1

Cataloguing Rules (Descriptive Conventions))

rda

Electronic name

[Book]

Y