let G2 be inducedSubgraph of G,(G .reachableFrom v); :: thesis: G2 is Component-like
A1:
( the_Vertices_of G2 = G .reachableFrom v & the_Edges_of G2 = G .edgesBetween (G .reachableFrom v) )
by GLIB_000:def 39;
now let x,
y be
Vertex of
G2;
:: thesis: ex W being Walk of G2 st W is_Walk_from x,yconsider W1R being
Walk of
G such that A2:
W1R is_Walk_from v,
x
by A1, Def5;
consider W2 being
Walk of
G such that A3:
W2 is_Walk_from v,
y
by A1, Def5;
set W1 =
W1R .reverse() ;
set W =
(W1R .reverse() ) .append W2;
A4:
W1R .reverse() is_Walk_from x,
v
by A2, GLIB_001:24;
then A5:
(W1R .reverse() ) .append W2 is_Walk_from x,
y
by A3, GLIB_001:32;
A6:
(
(W1R .reverse() ) .last() = v &
W2 .first() = v )
by A3, A4, GLIB_001:def 23;
then A7:
((W1R .reverse() ) .append W2) .vertices() = ((W1R .reverse() ) .vertices() ) \/ (W2 .vertices() )
by GLIB_001:94;
v in (W1R .reverse() ) .vertices()
by A6, GLIB_001:89;
then A8:
v in ((W1R .reverse() ) .append W2) .vertices()
by A7, XBOOLE_0:def 3;
then A9:
G .edgesBetween (((W1R .reverse() ) .append W2) .vertices() ) c= G .edgesBetween (the_Vertices_of G2)
by A1, Lm4, GLIB_000:39;
((W1R .reverse() ) .append W2) .edges() c= G .edgesBetween (((W1R .reverse() ) .append W2) .vertices() )
by GLIB_001:110;
then
((W1R .reverse() ) .append W2) .edges() c= G .edgesBetween (the_Vertices_of G2)
by A9, XBOOLE_1:1;
then reconsider W =
(W1R .reverse() ) .append W2 as
Walk of
G2 by A1, A8, Lm4, GLIB_001:171;
take W =
W;
:: thesis: W is_Walk_from x,ythus
W is_Walk_from x,
y
by A5, GLIB_001:20;
:: thesis: verum end;
then A10:
G2 is connected
by Def1;
hence
G2 is Component-like
by A10, Def7; :: thesis: verum