Abstract
In this chapter we introduce a notion of fundamental importance for modelling in schematic way a large amount of problems. This is the concept of a graph. This concept applies not only to computer science and mathematics, but even in fields as diverse as chemistry, biology, physics, civil engineering, mapping, telephone networks, electrical circuits, operational research, sociology, industrial organization, the theory of transport, artificial intelligence.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Neri, F. (2016). Graph Theory. In: Linear Algebra for Computational Sciences and Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-40341-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-40341-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40339-7
Online ISBN: 978-3-319-40341-0
eBook Packages: Computer ScienceComputer Science (R0)