Swipe to navigate through the chapters of this book
Graph theory is a practical branch of mathematics that deals with the arrangements of certain objects known as vertices (or nodes) and the relationships between them. It has been applied to practical problems such as the modelling of computer networks; determining the shortest driving route between two cities; the link structure of a website; the travelling salesman problem; and the four-colour problem.
Please log in to get access to this content
To get access to this content you need the following product:
Mathematics in Computing. Second Edition, Gerard O’ Regan. Springer. 2012.
Discrete Mathematics. An Introduction for Software Engineers. Mike Piff. Cambridge University Press. 1991.
Discrete Mathematics and its Applications. 7th Edition. Kenneth H. Rosen Mc Graw Hill. 2012.
- Graph Theory
- Springer International Publishing
- Sequence number
- Chapter number
- Chapter 9