Abstract
A graph is a structure of dots and lines. The dots are called vertices and the lines are called edges. Each edge joins two vertices, and is incident with them. If the two vertices are the same, the edge is called a loop.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Liu, A. (2018). Graph Theory. In: S.M.A.R.T. Circle Minicourses. Springer Texts in Education. Springer, Cham. https://doi.org/10.1007/978-3-319-71743-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-71743-2_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71742-5
Online ISBN: 978-3-319-71743-2
eBook Packages: EducationEducation (R0)