
theorem
  for G2 being _finite _Graph, v being object
  for G1 being addAdjVertexAll of G2,v st not v in the_Vertices_of G2
  holds G1.minDegree() = min(G2.minDegree() + 1, G2.order())
proof
  let G2 be _finite _Graph, v be object;
  let G1 be addAdjVertexAll of G2, v;
  min(G2.minDegree() + 1, G2.order()) = (G2.minDegree() +` 1) /\ G2.order();
  hence thesis by Th76;
end;
