Sage Trees

Applied Discrete Structures 2013-03-15

New Sage Worksheet: Trees

I was updating a few things in Chapter 10, Trees, and took the opportunity to do a few things with Sage. ADS2_Trees.sws
  • Cataloging trees by degree sequence.
  • Finding a minimal spanning tree using Kruskal's algorithm.
  • The binary tree sorting algorithm
Actually, the last item only uses Python.