"Source: Text/Incidence/Graph.text";
"Line: 3450";
"Date: Fri Sep 26 12:10:10 2025";
"Main: Fri Sep 26 14:29:19 2025";
// original file: Text/Incidence/Graph.text, line: 3450
// Example: H162E13 ()
print "Example: H162E13";
ei := GetEchoInput();
SetEchoInput(true);
n := 5;
m := 7;
d := 3;
G := EmptyGraph(n);
H := EmptyGraph(m);
G := G join H;
for u in [1..n] do
    t := Random(0, d);
    for tt in [1..t] do
        v := Random(n+1, n+m); 
        AddEdge(~G, u, v);
    end for;
end for;
G := Graph< Order(G) | G : SparseRep := true >;

IsBipartite(G);
assert $1;
Bipartition(G);
MaximumMatching(G);
SetEchoInput(ei);
