Definition df-spthson 27494

Description: Define the collection of simple paths with particular endpoints (in an undirected graph). (Contributed by Alexander van der Vekens, 1-Mar-2018.) (Revised by AV, 9-Jan-2021.)

Assertion

Ref	Expression
df-spthson	⊢ SPathsOn = (𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {⟨𝑓, 𝑝⟩ ∣ (𝑓(𝑎(TrailsOn‘𝑔)𝑏)𝑝 ∧ 𝑓(SPaths‘𝑔)𝑝)}))

Distinct variable groups:   𝑓,𝑔,𝑝   𝑎,𝑏,𝑔,𝑓,𝑝

Detailed syntax breakdown of Definition df-spthson

Step	Hyp	Ref	Expression
1		cspthson 27490	. 2 class SPathsOn
2		vg	. . 3 setvar 𝑔
3		cvv 3494	. . 3 class V
4		va	. . . 4 setvar 𝑎
5		vb	. . . 4 setvar 𝑏
6	2	cv 1532	. . . . 5 class 𝑔
7		cvtx 26775	. . . . 5 class Vtx
8	6, 7	cfv 6349	. . . 4 class (Vtx‘𝑔)
9		vf	. . . . . . . 8 setvar 𝑓
10	9	cv 1532	. . . . . . 7 class 𝑓
11		vp	. . . . . . . 8 setvar 𝑝
12	11	cv 1532	. . . . . . 7 class 𝑝
13	4	cv 1532	. . . . . . . 8 class 𝑎
14	5	cv 1532	. . . . . . . 8 class 𝑏
15		ctrlson 27467	. . . . . . . . 9 class TrailsOn
16	6, 15	cfv 6349	. . . . . . . 8 class (TrailsOn‘𝑔)
17	13, 14, 16	co 7150	. . . . . . 7 class (𝑎(TrailsOn‘𝑔)𝑏)
18	10, 12, 17	wbr 5058	. . . . . 6 wff 𝑓(𝑎(TrailsOn‘𝑔)𝑏)𝑝
19		cspths 27488	. . . . . . . 8 class SPaths
20	6, 19	cfv 6349	. . . . . . 7 class (SPaths‘𝑔)
21	10, 12, 20	wbr 5058	. . . . . 6 wff 𝑓(SPaths‘𝑔)𝑝
22	18, 21	wa 398	. . . . 5 wff (𝑓(𝑎(TrailsOn‘𝑔)𝑏)𝑝 ∧ 𝑓(SPaths‘𝑔)𝑝)
23	22, 9, 11	copab 5120	. . . 4 class {⟨𝑓, 𝑝⟩ ∣ (𝑓(𝑎(TrailsOn‘𝑔)𝑏)𝑝 ∧ 𝑓(SPaths‘𝑔)𝑝)}
24	4, 5, 8, 8, 23	cmpo 7152	. . 3 class (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {⟨𝑓, 𝑝⟩ ∣ (𝑓(𝑎(TrailsOn‘𝑔)𝑏)𝑝 ∧ 𝑓(SPaths‘𝑔)𝑝)})
25	2, 3, 24	cmpt 5138	. 2 class (𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {⟨𝑓, 𝑝⟩ ∣ (𝑓(𝑎(TrailsOn‘𝑔)𝑏)𝑝 ∧ 𝑓(SPaths‘𝑔)𝑝)}))
26	1, 25	wceq 1533	1 wff SPathsOn = (𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {⟨𝑓, 𝑝⟩ ∣ (𝑓(𝑎(TrailsOn‘𝑔)𝑏)𝑝 ∧ 𝑓(SPaths‘𝑔)𝑝)}))

This definition is referenced by:  spthson  27516  spthonprop  27520