
theorem Th79:
  for G being _Graph st G is with_max_degree
  holds ex v being Vertex of G st v.degree() = G.supDegree() &
    for w being Vertex of G holds w.degree() c= v.degree()
proof
  let G be _Graph;
  assume G is with_max_degree;
  then consider v being Vertex of G such that
    A1: for w being Vertex of G holds w.degree() c= v.degree();
  take v;
  set D = the set of all w.degree() where w is Vertex of G;
  now
    let X be set;
    assume X in D;
    then consider w being Vertex of G such that
      A2: X = w.degree();
    thus X c= v.degree() by A1, A2;
  end;
  then A3: union D c= v.degree() by ZFMISC_1:76;
  v.degree() c= G.supDegree() by Th35;
  hence thesis by A1, A3, XBOOLE_0:def 10;
end;
