A Constructive Formalization of the Weak Perfect Graph Theorem