$1$ from SpanningBipartiteGraph import $**$

$2$

def $\}\backslash$operatorname$\{$sbg$\}($g$)$Input: Graph g$.$set$\_$X $=$ set$()$

$8$

$9$

$10$ return set$\_$X

$11$

$12$

$13$ if $"$:

$14\}\backslash$mathrm$\{$ test$\_$graph $=$ Graph$(4)$

$15$ # test$\_$graph.print$\_$graph$()$

$16$ test$\_$graph.add$\_$edge$(1,2)$

$17$ test$\_$graph.add edge$(3,0)$

$18$ test graph.add edge$(1,0)$

$19$ test graph.add edge$(3,2)$

$20$ test graph.add$\_$edge$(3,2)$

$21$ sb graph $=$ SpanningBipartiteGraph$($sbg$($test$\_$graph$),$ test$\_$graph$)$

$22$ sb$\_$graph,print$\_$graph$()$

$23$ print$("$Number of edges is$",$ sb$\_$graph.num$\_$edges$())$