Metamath Proof Explorer


Theorem wlklnwwlkln2

Description: A walk of length N as word corresponds to the sequence of vertices in a walk of length N in a simple pseudograph. (Contributed by Alexander van der Vekens, 21-Jul-2018) (Revised by AV, 12-Apr-2021)

Ref Expression
Assertion wlklnwwlkln2 ⊢ G ∈ USHGraph → P ∈ N WWalksN G → ∃ f f Walks ⁡ G P ∧ f = N

Proof

Step Hyp Ref Expression
1 wlkiswwlks2 ⊢ G ∈ USHGraph → P ∈ WWalks ⁡ G → ∃ f f Walks ⁡ G P
2 1 wlklnwwlkln2lem ⊢ G ∈ USHGraph → P ∈ N WWalksN G → ∃ f f Walks ⁡ G P ∧ f = N