Skip to main content

Primary Historical Sources in the Classroom

Graph Theory and Spanning Trees

  • Chapter
  • First Online:
  • 919 Accesses

Part of the book series: ICME-13 Monographs ((ICME13Mo))

Abstract

I study student response to learning from a specific historical curricular module and compare this to advantages of learning from historical sources cited in education literature. The curricular module is “Networks and Spanning Trees,” based on the original works of Arthur Cayley, Heinz Prüfer and Otakar Borůvka. Cayley identifies a compelling pattern in the enumeration of (labeled) trees, although his counting argument is incomplete. Prüfer provides an alternate proof of “Cayley’s formula” by counting all railway networks connecting n towns that contain the least number of segments. Borůvka develops one of the first algorithms for finding a minimal spanning tree by considering how best to connect n towns to an electrical network.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   119.00
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Barbin, É. (1997). Histoire et enseignement des mathématique: Pourquoi? Comment? Bulletin de l’Association Mathématique du Québec, 37(1), 20–25.

    Google Scholar 

  • Barnett, J., Bezhanishvili, G., Leung, H., Lodder, J., Pengelley, D., Pivkina, I., et al. (2013). Primary historical sources in the classroom: Discrete mathematics and computer science. Convergence. https://doi.org/10.4169/loci003984. http://www.maa.org/press/periodicals/convergence/primary-historical-sources-in-the-classroom-discrete-mathematics-and-computer-science. Accessed August 10, 2017.

  • Borůvka, O. (1926a). O jistém problému minimálnim [On a certain minimal problem]. Práce Moravské Přídovědecké Spolecnostiv Brně, 3, 37–58.

    Google Scholar 

  • Borůvka, O. (1926b). Přispěvek k řešení otázky ekonomické stavby elektrovodních sítí [A contribution to the solution of a problem on the economical construction of power networks]. Elecktronický obzor, 15, 153–154.

    Google Scholar 

  • Cayley, A. (1857). On the analytical forms called trees. Philosophical Magazine, 4(12), 172–176.

    Google Scholar 

  • Cayley, A. (1889). A theorem on trees. Quarterly Journal of Pure and Applied Mathematics, 23, 376–378.

    Google Scholar 

  • Fried, M. (2001). Can mathematics education and history of mathematics coexist? Science & Education, 10, 391–408.

    Article  Google Scholar 

  • Graham, R. L., & Hell, P. (1985). On the history of the minimum spanning tree problem. Annals of the History of Computing, 7(1), 43–57.

    Article  Google Scholar 

  • Jahnke, H. N., Arcavi, A., Barbin, É., Bekken, O., Furinghetti, F., El Idrissi, A., et al. (2000). The use of original sources in the mathematics classroom. In J. Fauvel & J. van Maanen (Eds.), History in mathematics education: The ICMI study. New ICMI Study Series (Vol. 6, pp. 291–328). Dordrecht: Kluwer.

    Google Scholar 

  • Jankvist, U. T. (2009). A categorization of the “whys” and “hows” of using history in mathematics education. Educational Studies in Mathematics, 71(3), 235–261.

    Article  Google Scholar 

  • Kjeldsen, T. H., & Blomhøj, M. (2012). Beyond motivation: History as a method for learning meta-discursive rules in mathematics. Educational Studies in Mathematics, 80, 327–349.

    Article  Google Scholar 

  • Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the travelling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48–50.

    Article  Google Scholar 

  • Lawler, E. L. (1976). Combinatorial optimization: Networks and matroids. New York: Holt, Rinehart and Winston.

    Google Scholar 

  • Lodder, J. (2013). Networks and spanning trees. Convergence. https://doi.org/10.4169/loci003995, http://www.maa.org/press/periodicals/convergence/networks-and-spanning-trees. Accessed August 10, 2017.

  • Lodder, J. (2014). Networks and spanning trees: The juxtaposition of Prüfer and Borůvka. PRIMUS, 24(8), 737–752.

    Article  Google Scholar 

  • Nešetřilm, J., Milková, E., & Nešetřilová, H. (2001). Otakar Borůvka on minimum spanning tree problem: Translation of both 1926 papers. Discrete Mathematics, 233(1), 3–36.

    Article  Google Scholar 

  • Prim, R. C. (1957). The shortest connecting network and some generalizations. Bell Systems Technology Journal, 36, 142–144.

    Article  Google Scholar 

  • Prüfer, H. (1918). Neuer Beweis eines Satzes über Permutationen. Archiv der Mathematik und Physik, 27(3), 142–144.

    Google Scholar 

  • Prüfer, H. (1976). Neuer Beweis eines Satzes über Permutationen. In N. L. Biggs, E. K. Lloyd, & R. J. Wilson (Eds.), Graph theory 1736–1936 (pp. 52–54). Oxford: Clarendon Press (original work published in 1918).

    Google Scholar 

  • Schoenfeld, A. H., & Floden, R. E. (2014). The Algebra Teaching Study and Mathematics Assessment Project. The TRU math scoring rubic. Berkeley, CA & E. Lansing, MI: Graduate School of Education, University of California, Berkely & College of Education, Michigan State University. http://ats.berkeley.edu/tools/TRUMathRubricAlpha.pdf. Accessed August 10, 2017.

  • Sfard, A. (2000). On the reform movement and the limits of mathematical discourse. Mathematical Thinking and Learning, 3, 157–189.

    Article  Google Scholar 

  • Veblen, O. (1922). Analysis situs. New York: American Mathematical Society.

    Google Scholar 

Download references

Acknowledgements

The author would like to thank the United States National Science Foundation under grants DUE 0717752 and DUE 1523747 for supporting this project. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jerry Lodder .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Lodder, J. (2018). Primary Historical Sources in the Classroom. In: Clark, K., Kjeldsen, T., Schorcht, S., Tzanakis, C. (eds) Mathematics, Education and History . ICME-13 Monographs. Springer, Cham. https://doi.org/10.1007/978-3-319-73924-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73924-3_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73923-6

  • Online ISBN: 978-3-319-73924-3

  • eBook Packages: EducationEducation (R0)

Publish with us

Policies and ethics