Abstract
This chapter introduces the student to relations and graphs. We emphasize the similarities and differences between functions and relations and examine various representations of a relation by a map, and a Boolean matrix, as well as graphically by an arrow diagram, graph, digraph, or Hasse diagram when possible. One of our goals is to help the student to be able to go back and forth between the various representations.
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
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Baxter, N., Dubinsky, E., Levin, G. (1989). Relations and Graphs. In: Learning Discrete Mathematics with ISETL. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-3592-7_8
Download citation
DOI: https://doi.org/10.1007/978-1-4612-3592-7_8
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-8170-2
Online ISBN: 978-1-4612-3592-7
eBook Packages: Springer Book Archive