12. Prove the following Theorem: Theorem 11.4: Let G- (V,E) be a directed graph or multigraph with mo isolated vertices. The graph G has a directed Euler circuit if and only if G is connected and id)- od() for all v E v