Metamath Proof Explorer


Theorem uhgrspan1lem3

Description: Lemma 3 for uhgrspan1 . (Contributed by AV, 19-Nov-2020)

Ref Expression
Hypotheses uhgrspan1.v V=VtxG
uhgrspan1.i I=iEdgG
uhgrspan1.f F=idomI|NIi
uhgrspan1.s S=VNIF
Assertion uhgrspan1lem3 iEdgS=IF

Proof

Step Hyp Ref Expression
1 uhgrspan1.v V=VtxG
2 uhgrspan1.i I=iEdgG
3 uhgrspan1.f F=idomI|NIi
4 uhgrspan1.s S=VNIF
5 4 fveq2i iEdgS=iEdgVNIF
6 1 2 3 uhgrspan1lem1 VNVIFV
7 opiedgfv VNVIFViEdgVNIF=IF
8 6 7 ax-mp iEdgVNIF=IF
9 5 8 eqtri iEdgS=IF