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 29904

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 29853	. . 3 ⊢ (𝑊 ∈ (2 WSPathsN 𝐺) ↔ ∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))
3	2	a1i 11	. 2 ⊢ (𝐺 ∈ UPGraph → (𝑊 ∈ (2 WSPathsN 𝐺) ↔ ∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)))
4	1	elwspths2on 29897	. . . 4 ⊢ ((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉) → (𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))))
5	4	3expb 1120	. . 3 ⊢ ((𝐺 ∈ UPGraph ∧ (𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))))
6	5	2rexbidva 3201	. 2 ⊢ (𝐺 ∈ UPGraph → (∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 𝑊 ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ ∃𝑎 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐))))
7		rexcom 3267	. . . 4 ⊢ (∃𝑐 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)) ↔ ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)))
8		wspthnon 29795	. . . . . . 7 ⊢ (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ∧ ∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩))
9		ancom 460	. . . . . . . . 9 ⊢ ((⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ∧ ∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩) ↔ (∃𝑓 𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐)))
10		19.41v 1949	. . . . . . . . 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 613	. . . . . . . . . . . . 13 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉))
15		vex 3454	. . . . . . . . . . . . . 14 ⊢ 𝑓 ∈ V
16		s3cli 14854	. . . . . . . . . . . . . 14 ⊢ ⟨“𝑎𝑏𝑐”⟩ ∈ Word V
17	15, 16	pm3.2i 470	. . . . . . . . . . . . 13 ⊢ (𝑓 ∈ V ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ Word V)
18	1	isspthonpth 29686	. . . . . . . . . . . . 13 ⊢ (((𝑎 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉) ∧ (𝑓 ∈ V ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ Word V)) → (𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ↔ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)))
19	14, 17, 18	sylancl 586	. . . . . . . . . . . 12 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑓(𝑎(SPathsOn‘𝐺)𝑐)⟨“𝑎𝑏𝑐”⟩ ↔ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)))
20		wwlknon 29794	. . . . . . . . . . . . 13 ⊢ (⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WWalksNOn 𝐺)𝑐) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (2 WWalksN 𝐺) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))
21		2nn0 12466	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℕ₀
22		iswwlksn 29775	. . . . . . . . . . . . . . 15 ⊢ (2 ∈ ℕ₀ → (⟨“𝑎𝑏𝑐”⟩ ∈ (2 WWalksN 𝐺) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1))))
23	21, 22	mp1i 13	. . . . . . . . . . . . . 14 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (⟨“𝑎𝑏𝑐”⟩ ∈ (2 WWalksN 𝐺) ↔ (⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1))))
24	23	3anbi1d 1442	. . . . . . . . . . . . 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 632	. . . . . . . . . . 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 1219	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩)
30		spthiswlk 29663	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ → 𝑓(Walks‘𝐺)⟨“𝑎𝑏𝑐”⟩)
31		wlklenvm1 29557	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓(Walks‘𝐺)⟨“𝑎𝑏𝑐”⟩ → (♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1))
32		simpl 482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → (♯‘𝑓) = ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1))
33		oveq1 7397	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = ((2 + 1) − 1))
34		2cn 12268	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 2 ∈ ℂ
35		pncan1 11609	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (2 ∈ ℂ → ((2 + 1) − 1) = 2)
36	34, 35	ax-mp 5	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((2 + 1) − 1) = 2
37	33, 36	eqtrdi 2781	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = 2)
38	37	adantl 481	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) → ((♯‘⟨“𝑎𝑏𝑐”⟩) − 1) = 2)
39	38	3ad2ant1 1133	. . . . . . . . . . . . . . . . . . . . . . 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 2765	. . . . . . . . . . . . . . . . . . . . 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 1133	. . . . . . . . . . . . . . . . . 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 14864	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 ∈ V → (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎)
48	47	elv 3455	. . . . . . . . . . . . . . . . . . 19 ⊢ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎
49	48	eqcomi 2739	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0)
50		s3fv1 14865	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑏 ∈ V → (⟨“𝑎𝑏𝑐”⟩‘1) = 𝑏)
51	50	elv 3455	. . . . . . . . . . . . . . . . . . 19 ⊢ (⟨“𝑎𝑏𝑐”⟩‘1) = 𝑏
52	51	eqcomi 2739	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1)
53		s3fv2 14866	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑐 ∈ V → (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)
54	53	elv 3455	. . . . . . . . . . . . . . . . . . 19 ⊢ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐
55	54	eqcomi 2739	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)
56	49, 52, 55	3pm3.2i 1340	. . . . . . . . . . . . . . . . 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 1128	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) ∧ ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))) → (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2))))
59		breq2 5114	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑓(SPaths‘𝐺)𝑝 ↔ 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩))
60		fveq1 6860	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝‘0) = (⟨“𝑎𝑏𝑐”⟩‘0))
61	60	eqeq2d 2741	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑎 = (𝑝‘0) ↔ 𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0)))
62		fveq1 6860	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝‘1) = (⟨“𝑎𝑏𝑐”⟩‘1))
63	62	eqeq2d 2741	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑏 = (𝑝‘1) ↔ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1)))
64		fveq1 6860	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝‘2) = (⟨“𝑎𝑏𝑐”⟩‘2))
65	64	eqeq2d 2741	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑐 = (𝑝‘2) ↔ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)))
66	61, 63, 65	3anbi123d 1438	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → ((𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)) ↔ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2))))
67	59, 66	3anbi13d 1440	. . . . . . . . . . . . . . . 16 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) ↔ (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (⟨“𝑎𝑏𝑐”⟩‘0) ∧ 𝑏 = (⟨“𝑎𝑏𝑐”⟩‘1) ∧ 𝑐 = (⟨“𝑎𝑏𝑐”⟩‘2)))))
68	67	ad2antlr 727	. . . . . . . . . . . . . . 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 3564	. . . . . . . . . . . 12 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐)) → ∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))))
72		spthiswlk 29663	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓(SPaths‘𝐺)𝑝 → 𝑓(Walks‘𝐺)𝑝)
73		wlklenvp1 29553	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓(Walks‘𝐺)𝑝 → (♯‘𝑝) = ((♯‘𝑓) + 1))
74		oveq1 7397	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((♯‘𝑓) = 2 → ((♯‘𝑓) + 1) = (2 + 1))
75		2p1e3 12330	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (2 + 1) = 3
76	74, 75	eqtrdi 2781	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((♯‘𝑓) = 2 → ((♯‘𝑓) + 1) = 3)
77	76	eqeq2d 2741	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((♯‘𝑓) = 2 → ((♯‘𝑝) = ((♯‘𝑓) + 1) ↔ (♯‘𝑝) = 3))
78	77	biimpcd 249	. . . . . . . . . . . . . . . . . . . . 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 1132	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → (♯‘𝑝) = 3)
82	81	adantl 481	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) → (♯‘𝑝) = 3)
83		eqcom 2737	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑎 = (𝑝‘0) ↔ (𝑝‘0) = 𝑎)
84		eqcom 2737	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑏 = (𝑝‘1) ↔ (𝑝‘1) = 𝑏)
85		eqcom 2737	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑐 = (𝑝‘2) ↔ (𝑝‘2) = 𝑐)
86	83, 84, 85	3anbi123i 1155	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)) ↔ ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))
87	86	biimpi 216	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)) → ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))
88	87	3ad2ant3 1135	. . . . . . . . . . . . . . . . . 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 29552	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓(Walks‘𝐺)𝑝 → 𝑝 ∈ Word 𝑉)
92	72, 91	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓(SPaths‘𝐺)𝑝 → 𝑝 ∈ Word 𝑉)
93	92	3ad2ant1 1133	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → 𝑝 ∈ Word 𝑉)
94	12	anim1i 615	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑎 ∈ 𝑉 ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)))
95		3anass 1094	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉) ↔ (𝑎 ∈ 𝑉 ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)))
96	94, 95	sylibr 234	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉))
97		eqwrds3 14934	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑝 ∈ Word 𝑉 ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (𝑝 = ⟨“𝑎𝑏𝑐”⟩ ↔ ((♯‘𝑝) = 3 ∧ ((𝑝‘0) = 𝑎 ∧ (𝑝‘1) = 𝑏 ∧ (𝑝‘2) = 𝑐))))
98	93, 96, 97	syl2anr 597	. . . . . . . . . . . . . . . 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 249	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓(SPaths‘𝐺)𝑝 → (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → 𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩))
101	100	3ad2ant1 1133	. . . . . . . . . . . . . . . . . . 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 6861	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑓) = 2 → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = (⟨“𝑎𝑏𝑐”⟩‘2))
106	105, 54	eqtrdi 2781	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑓) = 2 → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)
107	106	3ad2ant2 1134	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)
108	107	ad2antlr 727	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐)
109	103, 104, 108	3jca 1128	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) ∧ (𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2)))) ∧ 𝑝 = ⟨“𝑎𝑏𝑐”⟩) → (𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐))
110		wlkiswwlks1 29804	. . . . . . . . . . . . . . . . . . . . . . . . 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 1133	. . . . . . . . . . . . . . . . . . . . 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 2817	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑝 = ⟨“𝑎𝑏𝑐”⟩ → (𝑝 ∈ (WWalks‘𝐺) ↔ ⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺)))
118	117	bicomd 223	. . . . . . . . . . . . . . . . . . . 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 14867	. . . . . . . . . . . . . . . . . . 19 ⊢ (♯‘⟨“𝑎𝑏𝑐”⟩) = 3
122		df-3 12257	. . . . . . . . . . . . . . . . . . 19 ⊢ 3 = (2 + 1)
123	121, 122	eqtri 2753	. . . . . . . . . . . . . . . . . 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 1128	. . . . . . . . . . . . . . . 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 687	. . . . . . . . . . . . . 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 1933	. . . . . . . . . . . 12 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → (∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))) → ((𝑓(SPaths‘𝐺)⟨“𝑎𝑏𝑐”⟩ ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘(♯‘𝑓)) = 𝑐) ∧ ((⟨“𝑎𝑏𝑐”⟩ ∈ (WWalks‘𝐺) ∧ (♯‘⟨“𝑎𝑏𝑐”⟩) = (2 + 1)) ∧ (⟨“𝑎𝑏𝑐”⟩‘0) = 𝑎 ∧ (⟨“𝑎𝑏𝑐”⟩‘2) = 𝑐))))
131	71, 130	impbid 212	. . . . . . . . . . 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 1921	. . . . . . . 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 579	. . . . 5 ⊢ (((𝐺 ∈ UPGraph ∧ 𝑎 ∈ 𝑉) ∧ (𝑏 ∈ 𝑉 ∧ 𝑐 ∈ 𝑉)) → ((𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ⟨“𝑎𝑏𝑐”⟩ ∈ (𝑎(2 WSPathsNOn 𝐺)𝑐)) ↔ (𝑊 = ⟨“𝑎𝑏𝑐”⟩ ∧ ∃𝑓∃𝑝(𝑓(SPaths‘𝐺)𝑝 ∧ (♯‘𝑓) = 2 ∧ (𝑎 = (𝑝‘0) ∧ 𝑏 = (𝑝‘1) ∧ 𝑐 = (𝑝‘2))))))
138	137	2rexbidva 3201	. . . 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 3156	. 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 206 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∃wex 1779 ∈ wcel 2109 ∃wrex 3054 Vcvv 3450 class class class wbr 5110 ‘cfv 6514 (class class class)co 7390 ℂcc 11073 0cc0 11075 1c1 11076 + caddc 11078 − cmin 11412 2c2 12248 3c3 12249 ℕ₀cn0 12449 ♯chash 14302 Word cword 14485 ⟨“cs3 14815 Vtxcvtx 28930 UPGraphcupgr 29014 Walkscwlks 29531 SPathscspths 29648 SPathsOncspthson 29650 WWalkscwwlks 29762 WWalksN cwwlksn 29763 WWalksNOn cwwlksnon 29764 WSPathsN cwwspthsn 29765 WSPathsNOn cwwspthsnon 29766

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2702 ax-rep 5237 ax-sep 5254 ax-nul 5264 ax-pow 5323 ax-pr 5390 ax-un 7714 ax-ac2 10423 ax-cnex 11131 ax-resscn 11132 ax-1cn 11133 ax-icn 11134 ax-addcl 11135 ax-addrcl 11136 ax-mulcl 11137 ax-mulrcl 11138 ax-mulcom 11139 ax-addass 11140 ax-mulass 11141 ax-distr 11142 ax-i2m1 11143 ax-1ne0 11144 ax-1rid 11145 ax-rnegex 11146 ax-rrecex 11147 ax-cnre 11148 ax-pre-lttri 11149 ax-pre-lttrn 11150 ax-pre-ltadd 11151 ax-pre-mulgt0 11152

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-ifp 1063 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-nfc 2879 df-ne 2927 df-nel 3031 df-ral 3046 df-rex 3055 df-rmo 3356 df-reu 3357 df-rab 3409 df-v 3452 df-sbc 3757 df-csb 3866 df-dif 3920 df-un 3922 df-in 3924 df-ss 3934 df-pss 3937 df-nul 4300 df-if 4492 df-pw 4568 df-sn 4593 df-pr 4595 df-tp 4597 df-op 4599 df-uni 4875 df-int 4914 df-iun 4960 df-br 5111 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5536 df-eprel 5541 df-po 5549 df-so 5550 df-fr 5594 df-se 5595 df-we 5596 df-xp 5647 df-rel 5648 df-cnv 5649 df-co 5650 df-dm 5651 df-rn 5652 df-res 5653 df-ima 5654 df-pred 6277 df-ord 6338 df-on 6339 df-lim 6340 df-suc 6341 df-iota 6467 df-fun 6516 df-fn 6517 df-f 6518 df-f1 6519 df-fo 6520 df-f1o 6521 df-fv 6522 df-isom 6523 df-riota 7347 df-ov 7393 df-oprab 7394 df-mpo 7395 df-om 7846 df-1st 7971 df-2nd 7972 df-frecs 8263 df-wrecs 8294 df-recs 8343 df-rdg 8381 df-1o 8437 df-2o 8438 df-oadd 8441 df-er 8674 df-map 8804 df-pm 8805 df-en 8922 df-dom 8923 df-sdom 8924 df-fin 8925 df-dju 9861 df-card 9899 df-ac 10076 df-pnf 11217 df-mnf 11218 df-xr 11219 df-ltxr 11220 df-le 11221 df-sub 11414 df-neg 11415 df-nn 12194 df-2 12256 df-3 12257 df-n0 12450 df-xnn0 12523 df-z 12537 df-uz 12801 df-fz 13476 df-fzo 13623 df-hash 14303 df-word 14486 df-concat 14543 df-s1 14568 df-s2 14821 df-s3 14822 df-edg 28982 df-uhgr 28992 df-upgr 29016 df-wlks 29534 df-wlkson 29535 df-trls 29627 df-trlson 29628 df-pths 29651 df-spths 29652 df-spthson 29654 df-wwlks 29767 df-wwlksn 29768 df-wwlksnon 29769 df-wspthsn 29770 df-wspthsnon 29771

This theorem is referenced by: (None)

W3C validator