...

/

Detour: The BEST Theorem

Detour: The BEST Theorem

Learn the BEST theorem for computing the number of Eulerian cycles in a graph.

We'll cover the following...

Given an adjacency matrix A(G)A(G) of a directed Eulerian graph GG, we define the matrix A(G)A^∗(G) ...