Discrete Mathematics

Spring 2023

Professor: Mark McClure

Handy Links

• Syllabus
• Course calendar
• The textbook
• Math Discourse (archived version)
• WebWork (retired)
• The Math Lab

Handouts

• Review for Exam I
• Review for Exam II

Demos

• Dijkstra's Algorithm
• A deck of cards
• Loop counts
• Rows of Kings
• Massey ratings:
  • Explantion on Observable
  • Computations with Sage
• On the definition of "implies"
• Truth table generator
• Lots more graphs:
  • Digraph fractals
  • Hierarchical structure
  • Some interesting graphs
  • Isomorphic graphs?
• Trees:
  • Generating lots of trees
  • Trees are bipartite
  • MST in an RGG
  • The eleven unfoldings of a cube
• Planar graphs
• Graph coloring and planarity
• The Kings Problem