P6: Graphs

This session is about graphs. We solve some problems from the EDA ProblemSet, section 5 Graphs.

Handshaking Lemma

Exercises 5.5 and 5.6

Topological orderings

Exercises 5.12 and 5.13 and 5.14

Squaring

Exercises 5.17 and 5.18

Is it acyclic?

Exercises 5.23 and 5.24