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

Definition df-wspthsnon 27618
Description: Define the collection of simple paths of a fixed length with particular endpoints as word over the set of vertices. (Contributed by Alexander van der Vekens, 1-Mar-2018.) (Revised by AV, 11-May-2021.)
Assertion
Ref Expression
df-wspthsnon WSPathsNOn = (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
Distinct variable group:   𝑎,𝑏,𝑓,𝑔,𝑛,𝑤

Detailed syntax breakdown of Definition df-wspthsnon
StepHypRef Expression
1 cwwspthsnon 27613 . 2 class WSPathsNOn
2 vn . . 3 setvar 𝑛
3 vg . . 3 setvar 𝑔
4 cn0 11885 . . 3 class 0
5 cvv 3469 . . 3 class V
6 va . . . 4 setvar 𝑎
7 vb . . . 4 setvar 𝑏
83cv 1537 . . . . 5 class 𝑔
9 cvtx 26787 . . . . 5 class Vtx
108, 9cfv 6334 . . . 4 class (Vtx‘𝑔)
11 vf . . . . . . . 8 setvar 𝑓
1211cv 1537 . . . . . . 7 class 𝑓
13 vw . . . . . . . 8 setvar 𝑤
1413cv 1537 . . . . . . 7 class 𝑤
156cv 1537 . . . . . . . 8 class 𝑎
167cv 1537 . . . . . . . 8 class 𝑏
17 cspthson 27502 . . . . . . . . 9 class SPathsOn
188, 17cfv 6334 . . . . . . . 8 class (SPathsOn‘𝑔)
1915, 16, 18co 7140 . . . . . . 7 class (𝑎(SPathsOn‘𝑔)𝑏)
2012, 14, 19wbr 5042 . . . . . 6 wff 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤
2120, 11wex 1781 . . . . 5 wff 𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤
222cv 1537 . . . . . . 7 class 𝑛
23 cwwlksnon 27611 . . . . . . 7 class WWalksNOn
2422, 8, 23co 7140 . . . . . 6 class (𝑛 WWalksNOn 𝑔)
2515, 16, 24co 7140 . . . . 5 class (𝑎(𝑛 WWalksNOn 𝑔)𝑏)
2621, 13, 25crab 3134 . . . 4 class {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}
276, 7, 10, 10, 26cmpo 7142 . . 3 class (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤})
282, 3, 4, 5, 27cmpo 7142 . 2 class (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
291, 28wceq 1538 1 wff WSPathsNOn = (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
Colors of variables: wff setvar class
This definition is referenced by:  wspthsnon  27636  iswspthsnon  27640  wspthnonp  27643
  Copyright terms: Public domain W3C validator