Jump to ContentJump to Main Navigation

You are looking at 1-3 of 3 items

  • Keywords: Königsberg Bridge Problem x
Clear All Modify Search

View:

Traversing Graphs

Arthur Benjamin, Gary Chartrand, and Ping Zhang

in The Fascinating World of Graph Theory

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175638
eISBN:
9781400852000
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175638.003.0005
Subject:
Mathematics, Applied Mathematics

This chapter considers Eulerian graphs, a class of graphs named for the Swiss mathematician Leonhard Euler. It begins with a discussion of the the Königsberg Bridge Problem and its connection to ... More


Introducing Graphs

Arthur Benjamin, Gary Chartrand, and Ping Zhang

in The Fascinating World of Graph Theory

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175638
eISBN:
9781400852000
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175638.003.0001
Subject:
Mathematics, Applied Mathematics

This chapter provides an introduction to graphs, a mathematical structure for visualizing, analyzing, and generalizing a situation or problem. It first consider four problems that have a distinct ... More


Graph Theory: A Look Back—The Road Ahead

Arthur Benjamin, Gary Chartrand, and Ping Zhang

in The Fascinating World of Graph Theory

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175638
eISBN:
9781400852000
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175638.003.0013
Subject:
Mathematics, Applied Mathematics

This book concludes with an epilogue, which traces the evolution of graph theory, from the conceptualization of the Königsberg Bridge Problem and its generalization by Leonhard Euler, whose solution ... More


View: