The fascinating world of graph theory / Arthur Benjamin, Gary Chartrand, Ping Zhang.

By:

Benjamin, Arthur [author.]

Contributor(s):

Material type: Text

text

Media type:

computer

Carrier type:

online resource

ISBN:

9781322519487
132251948X
9781400852000
1400852005
0691175632
9780691175638

Subject(s):

Genre/Form:

Additional physical formats: Print version:: Fascinating world of graph theory.DDC classification:

511.5 23

LOC classification:

QA166 .B385 2015eb

Online resources:

Click here to access online

Contents:

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

Summary: "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.

Item type:

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Home library	Collection	Call number	Materials specified	Status	Date due	Barcode
Electronic-Books	OPJGU Sonepat- Campus	E-Books EBSCO			Available

Includes bibliographical references and index.

Print version record.

"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.

English.

eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - Worldwide

There are no comments on this title.

to post a comment.