elwspths2spth - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > elwspths2spth		Structured version Visualization version GIF version

Theorem elwspths2spth 29765

Description: A simple path of length 2 between two vertices as length 3 string in a pseudograph. (Contributed by Alexander van der Vekens, 28-Feb-2018.) (Revised by AV, 18-May-2021.) (Proof shortened by AV, 16-Mar-2022.)

**Hypothesis**
Ref	Expression
elwwlks2.v	⊢ 𝑉 = (Vtx‘𝐺)

**Assertion**
Ref	Expression
elwspths2spth	⊢ (𝐺 ∈ UPGraph → (𝑊 ∈ (2 WSPathsN 𝐺) ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))))

Distinct variable groups: 𝐺,𝑎,𝑏,𝑐,𝑓,𝑝 𝑉,𝑎,𝑏,𝑐,𝑓,𝑝 𝑊,𝑎,𝑏,𝑐,𝑓,𝑝

**Proof of Theorem elwspths2spth**
Step	Hyp	Ref	Expression
1		elwwlks2.v	. . . 4 ⊢ 𝑉 = (Vtx‘𝐺)
2	1	wspthsnwspthsnon 29714	. . 3 ⊢ (𝑊 ∈ (2 WSPathsN 𝐺) ↔ ∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))
3	2	a1i 11	. 2 ⊢ (𝐺 ∈ UPGraph → (𝑊 ∈ (2 WSPathsN 𝐺) ↔ ∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)))
4	1	elwspths2on 29758	. . . 4 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉) → (𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))))
5	4	3expb 1118	. . 3 ⊢ ((𝐺 ∈ UPGraph ∧ (𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))))
6	5	2rexbidva 3212	. 2 ⊢ (𝐺 ∈ UPGraph → (∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ ∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))))
7		rexcom 3282	. . . 4 ⊢ (∃𝑐 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)) ↔ ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)))
8		wspthnon 29656	. . . . . . 7 ⊢ (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ∧ ∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩))
9		ancom 460	. . . . . . . . 9 ⊢ ((⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ∧ ∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩) ↔ (∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)))
10		19.41v 1946	. . . . . . . . 9 ⊢ (∃𝑓(𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)) ↔ (∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)))
11	9, 10	bitr4i 278	. . . . . . . 8 ⊢ ((⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ∧ ∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩) ↔ ∃𝑓(𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)))
12		simpr 484	. . . . . . . . . . . . . 14 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) → 𝑎 ∈ 𝑉)
13		simpr 484	. . . . . . . . . . . . . 14 ⊢ ((𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉) → 𝑐 ∈ 𝑉)
14	12, 13	anim12i 612	. . . . . . . . . . . . 13 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉))
15		vex 3473	. . . . . . . . . . . . . 14 ⊢ 𝑓 ∈ V
16		s3cli 14856	. . . . . . . . . . . . . 14 ⊢ ⟨“𝑎𝑏𝑐”⟩ ∈ Word V
17	15, 16	pm3.2i 470	. . . . . . . . . . . . 13 ⊢ (𝑓 ∈ V ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ Word V)
18	1	isspthonpth 29550	. . . . . . . . . . . . 13 ⊢ (((𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉) ∧ (𝑓 ∈ V ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ Word V)) → (𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ↔ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)))
19	14, 17, 18	sylancl 585	. . . . . . . . . . . 12 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ↔ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)))
20		wwlknon 29655	. . . . . . . . . . . . 13 ⊢ (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (2 WWalksN 𝐺) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))
21		2nn0 12511	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℕ₀
22		iswwlksn 29636	. . . . . . . . . . . . . . 15 ⊢ (2 ∈ ℕ₀ → (⟨“𝑎𝑏𝑐”⟩ ∈ (2 WWalksN 𝐺) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1))))
23	21, 22	mp1i 13	. . . . . . . . . . . . . 14 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (⟨“𝑎𝑏𝑐”⟩ ∈ (2 WWalksN 𝐺) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1))))
24	23	3anbi1d 1437	. . . . . . . . . . . . 13 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → ((⟨“𝑎𝑏𝑐”⟩ ∈ (2 WWalksN 𝐺) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐) ↔ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)))
25	20, 24	bitrid 283	. . . . . . . . . . . 12 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ↔ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)))
26	19, 25	anbi12d 630	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → ((𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)) ↔ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))))
27	26	adantr 480	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑊 = ⟨“𝑎𝑏𝑐”⟩) → ((𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)) ↔ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))))
28	16	a1i 11	. . . . . . . . . . . . 13 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → ⟨“𝑎𝑏𝑐”⟩ ∈ Word V)
29		simprl1 1216	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩)
30		spthiswlk 29529	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ → 𝑓(Walks‘𝐺)⟨“𝑎𝑏𝑐”⟩)
31		wlklenvm1 29423	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓(Walks‘𝐺)⟨“𝑎𝑏𝑐”⟩ → (♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1))
32		simpl 482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → (♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1))
33		oveq1 7421	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = ((2 + 1) − 1))
34		2cn 12309	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 2 ∈ ℂ
35		pncan1 11660	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (2 ∈ ℂ → ((2 + 1) − 1) = 2)
36	34, 35	ax-mp 5	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((2 + 1) − 1) = 2
37	33, 36	eqtrdi 2783	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = 2)
38	37	adantl 481	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = 2)
39	38	3ad2ant1 1131	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = 2)
40	39	adantl 481	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = 2)
41	32, 40	eqtrd 2767	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → (♯‘𝑓) = 2)
42	41	ex 412	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) → (((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐) → (♯‘𝑓) = 2))
43	30, 31, 42	3syl 18	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ → (((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐) → (♯‘𝑓) = 2))
44	43	3ad2ant1 1131	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) → (((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐) → (♯‘𝑓) = 2))
45	44	imp 406	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → (♯‘𝑓) = 2)
46	45	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → (♯‘𝑓) = 2)
47		s3fv0 14866	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 ∈ V → (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎)
48	47	elv 3475	. . . . . . . . . . . . . . . . . . 19 ⊢ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎
49	48	eqcomi 2736	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0)
50		s3fv1 14867	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑏 ∈ V → (⟨“𝑎𝑏𝑐”⟩‘1) = 𝑏)
51	50	elv 3475	. . . . . . . . . . . . . . . . . . 19 ⊢ (⟨“𝑎𝑏𝑐”⟩‘1) = 𝑏
52	51	eqcomi 2736	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1)
53		s3fv2 14868	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑐 ∈ V → (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)
54	53	elv 3475	. . . . . . . . . . . . . . . . . . 19 ⊢ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐
55	54	eqcomi 2736	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)
56	49, 52, 55	3pm3.2i 1337	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2))
57	56	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)))
58	29, 46, 57	3jca 1126	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2))))
59		breq2 5146	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑓(SPaths‘𝐺)𝑝 ↔ 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩))
60		fveq1 6890	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝‘0) = (⟨“𝑎𝑏𝑐”⟩‘0))
61	60	eqeq2d 2738	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑎 = (𝑝‘0) ↔ 𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0)))
62		fveq1 6890	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝‘1) = (⟨“𝑎𝑏𝑐”⟩‘1))
63	62	eqeq2d 2738	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑏 = (𝑝‘1) ↔ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1)))
64		fveq1 6890	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝‘2) = (⟨“𝑎𝑏𝑐”⟩‘2))
65	64	eqeq2d 2738	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑐 = (𝑝‘2) ↔ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)))
66	61, 63, 65	3anbi123d 1433	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → ((𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)) ↔ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2))))
67	59, 66	3anbi13d 1435	. . . . . . . . . . . . . . . 16 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) ↔ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)))))
68	67	ad2antlr 726	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) ↔ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)))))
69	58, 68	mpbird 257	. . . . . . . . . . . . . 14 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))
70	69	ex 412	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
71	28, 70	spcimedv 3580	. . . . . . . . . . . 12 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → ∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
72		spthiswlk 29529	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓(SPaths‘𝐺)𝑝 → 𝑓(Walks‘𝐺)𝑝)
73		wlklenvp1 29419	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓(Walks‘𝐺)𝑝 → (♯‘𝑝) = ((♯‘𝑓) + 1))
74		oveq1 7421	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((♯‘𝑓) = 2 → ((♯‘𝑓) + 1) = (2 + 1))
75		2p1e3 12376	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (2 + 1) = 3
76	74, 75	eqtrdi 2783	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((♯‘𝑓) = 2 → ((♯‘𝑓) + 1) = 3)
77	76	eqeq2d 2738	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((♯‘𝑓) = 2 → ((♯‘𝑝) = ((♯‘𝑓) + 1) ↔ (♯‘𝑝) = 3))
78	77	biimpcd 248	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((♯‘𝑝) = ((♯‘𝑓) + 1) → ((♯‘𝑓) = 2 → (♯‘𝑝) = 3))
79	72, 73, 78	3syl 18	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓(SPaths‘𝐺)𝑝 → ((♯‘𝑓) = 2 → (♯‘𝑝) = 3))
80	79	imp 406	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2) → (♯‘𝑝) = 3)
81	80	3adant3 1130	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → (♯‘𝑝) = 3)
82	81	adantl 481	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → (♯‘𝑝) = 3)
83		eqcom 2734	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑎 = (𝑝‘0) ↔ (𝑝‘0) = 𝑎)
84		eqcom 2734	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑏 = (𝑝‘1) ↔ (𝑝‘1) = 𝑏)
85		eqcom 2734	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑐 = (𝑝‘2) ↔ (𝑝‘2) = 𝑐)
86	83, 84, 85	3anbi123i 1153	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)) ↔ ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))
87	86	biimpi 215	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)) → ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))
88	87	3ad2ant3 1133	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))
89	88	adantl 481	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))
90	82, 89	jca 511	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → ((♯‘𝑝) = 3 ∧ ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐)))
91	1	wlkpwrd 29418	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓(Walks‘𝐺)𝑝 → 𝑝 ∈ Word 𝑉)
92	72, 91	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓(SPaths‘𝐺)𝑝 → 𝑝 ∈ Word 𝑉)
93	92	3ad2ant1 1131	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → 𝑝 ∈ Word 𝑉)
94	12	anim1i 614	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑎 ∈ 𝑉 ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)))
95		3anass 1093	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉) ↔ (𝑎 ∈ 𝑉 ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)))
96	94, 95	sylibr 233	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉))
97		eqwrds3 14936	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑝 ∈ Word 𝑉 ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑝 = ⟨“𝑎𝑏𝑐”⟩ ↔ ((♯‘𝑝) = 3 ∧ ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))))
98	93, 96, 97	syl2anr 596	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → (𝑝 = ⟨“𝑎𝑏𝑐”⟩ ↔ ((♯‘𝑝) = 3 ∧ ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))))
99	90, 98	mpbird 257	. . . . . . . . . . . . . . 15 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → 𝑝 = ⟨“𝑎𝑏𝑐”⟩)
100	59	biimpcd 248	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓(SPaths‘𝐺)𝑝 → (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩))
101	100	3ad2ant1 1131	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩))
102	101	adantl 481	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩))
103	102	imp 406	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩)
104	48	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎)
105		fveq2 6891	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑓) = 2 → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = (⟨“𝑎𝑏𝑐”⟩‘2))
106	105, 54	eqtrdi 2783	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑓) = 2 → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)
107	106	3ad2ant2 1132	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)
108	107	ad2antlr 726	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)
109	103, 104, 108	3jca 1126	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐))
110		wlkiswwlks1 29665	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝐺 ∈ UPGraph → (𝑓(Walks‘𝐺)𝑝 → 𝑝 ∈ (WWalks‘𝐺)))
111	110	adantr 480	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) → (𝑓(Walks‘𝐺)𝑝 → 𝑝 ∈ (WWalks‘𝐺)))
112	111	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑓(Walks‘𝐺)𝑝 → 𝑝 ∈ (WWalks‘𝐺)))
113	72, 112	syl5com 31	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓(SPaths‘𝐺)𝑝 → (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → 𝑝 ∈ (WWalks‘𝐺)))
114	113	3ad2ant1 1131	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → 𝑝 ∈ (WWalks‘𝐺)))
115	114	impcom 407	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → 𝑝 ∈ (WWalks‘𝐺))
116	115	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → 𝑝 ∈ (WWalks‘𝐺))
117		eleq1 2816	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝 ∈ (WWalks‘𝐺) ↔ ⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺)))
118	117	bicomd 222	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ↔ 𝑝 ∈ (WWalks‘𝐺)))
119	118	adantl 481	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ↔ 𝑝 ∈ (WWalks‘𝐺)))
120	116, 119	mpbird 257	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → ⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺))
121		s3len 14869	. . . . . . . . . . . . . . . . . . 19 ⊢ (♯‘⟨“𝑎𝑏𝑐”⟩) = 3
122		df-3 12298	. . . . . . . . . . . . . . . . . . 19 ⊢ 3 = (2 + 1)
123	121, 122	eqtri 2755	. . . . . . . . . . . . . . . . . 18 ⊢ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)
124	120, 123	jctir 520	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)))
125	54	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)
126	124, 104, 125	3jca 1126	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))
127	109, 126	jca 511	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)))
128	99, 127	mpdan 686	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)))
129	128	ex 412	. . . . . . . . . . . . 13 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))))
130	129	exlimdv 1929	. . . . . . . . . . . 12 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))))
131	71, 130	impbid 211	. . . . . . . . . . 11 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) ↔ ∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
132	131	adantr 480	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑊 = ⟨“𝑎𝑏𝑐”⟩) → (((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) ↔ ∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
133	27, 132	bitrd 279	. . . . . . . . 9 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑊 = ⟨“𝑎𝑏𝑐”⟩) → ((𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)) ↔ ∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
134	133	exbidv 1917	. . . . . . . 8 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑊 = ⟨“𝑎𝑏𝑐”⟩) → (∃𝑓(𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)) ↔ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
135	11, 134	bitrid 283	. . . . . . 7 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑊 = ⟨“𝑎𝑏𝑐”⟩) → ((⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ∧ ∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩) ↔ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
136	8, 135	bitrid 283	. . . . . 6 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑊 = ⟨“𝑎𝑏𝑐”⟩) → (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
137	136	pm5.32da 578	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → ((𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)) ↔ (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))))
138	137	2rexbidva 3212	. . . 4 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) → (∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)) ↔ ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))))
139	7, 138	bitrid 283	. . 3 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) → (∃𝑐 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)) ↔ ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))))
140	139	rexbidva 3171	. 2 ⊢ (𝐺 ∈ UPGraph → (∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)) ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))))
141	3, 6, 140	3bitrd 305	1 ⊢ (𝐺 ∈ UPGraph → (𝑊 ∈ (2 WSPathsN 𝐺) ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∧ w3a 1085 = wceq 1534 ∃wex 1774 ∈ wcel 2099 ∃wrex 3065 Vcvv 3469 class class class wbr 5142 ‘cfv 6542 (class class class)co 7414 ℂcc 11128 0cc0 11130 1c1 11131 + caddc 11133 − cmin 11466 2c2 12289 3c3 12290 ℕ₀cn0 12494 ♯chash 14313 Word cword 14488 ⟨“cs3 14817 Vtxcvtx 28796 UPGraphcupgr 28880 Walkscwlks 29397 SPathscspths 29514 SPathsOncspthson 29516 WWalkscwwlks 29623 WWalksN cwwlksn 29624 WWalksNOn cwwlksnon 29625 WSPathsN cwwspthsn 29626 WSPathsNOn cwwspthsnon 29627

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2164 ax-ext 2698 ax-rep 5279 ax-sep 5293 ax-nul 5300 ax-pow 5359 ax-pr 5423 ax-un 7734 ax-ac2 10478 ax-cnex 11186 ax-resscn 11187 ax-1cn 11188 ax-icn 11189 ax-addcl 11190 ax-addrcl 11191 ax-mulcl 11192 ax-mulrcl 11193 ax-mulcom 11194 ax-addass 11195 ax-mulass 11196 ax-distr 11197 ax-i2m1 11198 ax-1ne0 11199 ax-1rid 11200 ax-rnegex 11201 ax-rrecex 11202 ax-cnre 11203 ax-pre-lttri 11204 ax-pre-lttrn 11205 ax-pre-ltadd 11206 ax-pre-mulgt0 11207

This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-ifp 1062 df-3or 1086 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2529 df-eu 2558 df-clab 2705 df-cleq 2719 df-clel 2805 df-nfc 2880 df-ne 2936 df-nel 3042 df-ral 3057 df-rex 3066 df-rmo 3371 df-reu 3372 df-rab 3428 df-v 3471 df-sbc 3775 df-csb 3890 df-dif 3947 df-un 3949 df-in 3951 df-ss 3961 df-pss 3963 df-nul 4319 df-if 4525 df-pw 4600 df-sn 4625 df-pr 4627 df-tp 4629 df-op 4631 df-uni 4904 df-int 4945 df-iun 4993 df-br 5143 df-opab 5205 df-mpt 5226 df-tr 5260 df-id 5570 df-eprel 5576 df-po 5584 df-so 5585 df-fr 5627 df-se 5628 df-we 5629 df-xp 5678 df-rel 5679 df-cnv 5680 df-co 5681 df-dm 5682 df-rn 5683 df-res 5684 df-ima 5685 df-pred 6299 df-ord 6366 df-on 6367 df-lim 6368 df-suc 6369 df-iota 6494 df-fun 6544 df-fn 6545 df-f 6546 df-f1 6547 df-fo 6548 df-f1o 6549 df-fv 6550 df-isom 6551 df-riota 7370 df-ov 7417 df-oprab 7418 df-mpo 7419 df-om 7865 df-1st 7987 df-2nd 7988 df-frecs 8280 df-wrecs 8311 df-recs 8385 df-rdg 8424 df-1o 8480 df-2o 8481 df-oadd 8484 df-er 8718 df-map 8838 df-pm 8839 df-en 8956 df-dom 8957 df-sdom 8958 df-fin 8959 df-dju 9916 df-card 9954 df-ac 10131 df-pnf 11272 df-mnf 11273 df-xr 11274 df-ltxr 11275 df-le 11276 df-sub 11468 df-neg 11469 df-nn 12235 df-2 12297 df-3 12298 df-n0 12495 df-xnn0 12567 df-z 12581 df-uz 12845 df-fz 13509 df-fzo 13652 df-hash 14314 df-word 14489 df-concat 14545 df-s1 14570 df-s2 14823 df-s3 14824 df-edg 28848 df-uhgr 28858 df-upgr 28882 df-wlks 29400 df-wlkson 29401 df-trls 29493 df-trlson 29494 df-pths 29517 df-spths 29518 df-spthson 29520 df-wwlks 29628 df-wwlksn 29629 df-wwlksnon 29630 df-wspthsn 29631 df-wspthsnon 29632

This theorem is referenced by: (None)

W3C validator