Metamath Proof Explorer


Theorem upgr1wlkd

Description: In a pseudograph with two vertices and an edge connecting these two vertices, to go from one vertex to the other vertex via this edge is a walk. The two vertices need not be distinct (in the case of a loop). (Contributed by AV, 22-Jan-2021)

Ref Expression
Hypotheses upgr1wlkd.p P=⟨“XY”⟩
upgr1wlkd.f F=⟨“J”⟩
upgr1wlkd.x φXVtxG
upgr1wlkd.y φYVtxG
upgr1wlkd.j φiEdgGJ=XY
upgr1wlkd.g φGUPGraph
Assertion upgr1wlkd φFWalksGP

Proof

Step Hyp Ref Expression
1 upgr1wlkd.p P=⟨“XY”⟩
2 upgr1wlkd.f F=⟨“J”⟩
3 upgr1wlkd.x φXVtxG
4 upgr1wlkd.y φYVtxG
5 upgr1wlkd.j φiEdgGJ=XY
6 upgr1wlkd.g φGUPGraph
7 1 2 3 4 5 upgr1wlkdlem1 φX=YiEdgGJ=X
8 1 2 3 4 5 upgr1wlkdlem2 φXYXYiEdgGJ
9 eqid VtxG=VtxG
10 eqid iEdgG=iEdgG
11 1 2 3 4 7 8 9 10 1wlkd φFWalksGP