let G be _Graph; ( G is simple & G is 2 -vertex & G is connected implies G is 1 -regular )
assume A19:
( G is simple & G is 2 -vertex & G is connected )
; G is 1 -regular
then
G .order() = 2
by GLIB_013:def 3;
then consider v, w being object such that
A20:
( v <> w & the_Vertices_of G = {v,w} )
by CARD_2:60;
reconsider v = v, w = w as Vertex of G by A20, TARSKI:def 2;
consider W being Walk of G such that
A21:
W is_Walk_from v,w
by A19, GLIB_002:def 1;
set P = the Path of W;
the Path of W is_Walk_from v,w
by A21, GLIB_001:160;
then A22:
( the Path of W .first() = v & the Path of W .last() = w )
by GLIB_001:def 23;
then
( 3 <= len the Path of W & 1 < 3 )
by A20, GLIB_001:125, GLIB_001:127;
then
1 < len the Path of W
by XXREAL_0:2;
then A23:
the Path of W . (1 + 1) Joins the Path of W . 1, the Path of W . (1 + 2),G
by GLIB_001:def 3, POLYFORM:4;
then A24:
the Path of W . 3 in the_Vertices_of G
by GLIB_000:13;
set e = the Path of W . 2;
A25:
the Path of W . 1 = v
by A22, GLIB_001:def 6;
then
the Path of W . 3 <> v
by A19, A23, GLIB_000:18;
then A26:
the Path of W . 2 Joins v,w,G
by A20, A23, A24, A25, TARSKI:def 2;
then
v .edgesInOut() = {( the Path of W . 2)}
by TARSKI:def 1;
then
v is endvertex
by A19, GLIB_000:18, GLIB_000:def 51;
then A28:
v .degree() = 1
by GLIB_000:174;
now for f being object holds
( ( f in w .edgesInOut() implies f = the Path of W . 2 ) & ( f = the Path of W . 2 implies f in w .edgesInOut() ) )let f be
object ;
( ( f in w .edgesInOut() implies f = the Path of W . 2 ) & ( f = the Path of W . 2 implies f in w .edgesInOut() ) )hereby ( f = the Path of W . 2 implies f in w .edgesInOut() )
assume
f in w .edgesInOut()
;
f = the Path of W . 2then consider u being
Vertex of
G such that A29:
f Joins w,
u,
G
by GLIB_000:64;
A30:
f Joins u,
w,
G
by A29, GLIB_000:14;
u <> w
by A19, A29, GLIB_000:18;
then
u = v
by A20, TARSKI:def 2;
hence
f = the
Path of
W . 2
by A19, A26, A30, GLIB_000:def 20;
verum
end; assume
f = the
Path of
W . 2
;
f in w .edgesInOut() hence
f in w .edgesInOut()
by A26, GLIB_000:14, GLIB_000:62;
verum end;
then
w .edgesInOut() = {( the Path of W . 2)}
by TARSKI:def 1;
then
w is endvertex
by A19, GLIB_000:18, GLIB_000:def 51;
then A31:
w .degree() = 1
by GLIB_000:174;
let u be Vertex of G; GLIB_016:def 4 u .degree() = 1