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 28199
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 28194 . 2 class WSPathsNOn
2 vn . . 3 setvar 𝑛
3 vg . . 3 setvar 𝑔
4 cn0 12233 . . 3 class 0
5 cvv 3432 . . 3 class V
6 va . . . 4 setvar 𝑎
7 vb . . . 4 setvar 𝑏
83cv 1538 . . . . 5 class 𝑔
9 cvtx 27366 . . . . 5 class Vtx
108, 9cfv 6433 . . . 4 class (Vtx‘𝑔)
11 vf . . . . . . . 8 setvar 𝑓
1211cv 1538 . . . . . . 7 class 𝑓
13 vw . . . . . . . 8 setvar 𝑤
1413cv 1538 . . . . . . 7 class 𝑤
156cv 1538 . . . . . . . 8 class 𝑎
167cv 1538 . . . . . . . 8 class 𝑏
17 cspthson 28083 . . . . . . . . 9 class SPathsOn
188, 17cfv 6433 . . . . . . . 8 class (SPathsOn‘𝑔)
1915, 16, 18co 7275 . . . . . . 7 class (𝑎(SPathsOn‘𝑔)𝑏)
2012, 14, 19wbr 5074 . . . . . 6 wff 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤
2120, 11wex 1782 . . . . 5 wff 𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤
222cv 1538 . . . . . . 7 class 𝑛
23 cwwlksnon 28192 . . . . . . 7 class WWalksNOn
2422, 8, 23co 7275 . . . . . 6 class (𝑛 WWalksNOn 𝑔)
2515, 16, 24co 7275 . . . . 5 class (𝑎(𝑛 WWalksNOn 𝑔)𝑏)
2621, 13, 25crab 3068 . . . 4 class {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}
276, 7, 10, 10, 26cmpo 7277 . . 3 class (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤})
282, 3, 4, 5, 27cmpo 7277 . 2 class (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
291, 28wceq 1539 1 wff WSPathsNOn = (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
Colors of variables: wff setvar class
This definition is referenced by:  wspthsnon  28217  iswspthsnon  28221  wspthnonp  28224
  Copyright terms: Public domain W3C validator