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

Definition df-trlson 29217
Description: Define the collection of trails with particular endpoints (in an undirected graph). (Contributed by Alexander van der Vekens and Mario Carneiro, 4-Oct-2017.) (Revised by AV, 28-Dec-2020.)
Assertion
Ref Expression
df-trlson TrailsOn = (𝑔 ∈ V ↦ (π‘Ž ∈ (Vtxβ€˜π‘”), 𝑏 ∈ (Vtxβ€˜π‘”) ↦ {βŸ¨π‘“, π‘βŸ© ∣ (𝑓(π‘Ž(WalksOnβ€˜π‘”)𝑏)𝑝 ∧ 𝑓(Trailsβ€˜π‘”)𝑝)}))
Distinct variable groups:   𝑓,𝑔,𝑝   π‘Ž,𝑏,𝑓,𝑔,𝑝

Detailed syntax breakdown of Definition df-trlson
StepHypRef Expression
1 ctrlson 29215 . 2 class TrailsOn
2 vg . . 3 setvar 𝑔
3 cvv 3472 . . 3 class V
4 va . . . 4 setvar π‘Ž
5 vb . . . 4 setvar 𝑏
62cv 1538 . . . . 5 class 𝑔
7 cvtx 28523 . . . . 5 class Vtx
86, 7cfv 6542 . . . 4 class (Vtxβ€˜π‘”)
9 vf . . . . . . . 8 setvar 𝑓
109cv 1538 . . . . . . 7 class 𝑓
11 vp . . . . . . . 8 setvar 𝑝
1211cv 1538 . . . . . . 7 class 𝑝
134cv 1538 . . . . . . . 8 class π‘Ž
145cv 1538 . . . . . . . 8 class 𝑏
15 cwlkson 29121 . . . . . . . . 9 class WalksOn
166, 15cfv 6542 . . . . . . . 8 class (WalksOnβ€˜π‘”)
1713, 14, 16co 7411 . . . . . . 7 class (π‘Ž(WalksOnβ€˜π‘”)𝑏)
1810, 12, 17wbr 5147 . . . . . 6 wff 𝑓(π‘Ž(WalksOnβ€˜π‘”)𝑏)𝑝
19 ctrls 29214 . . . . . . . 8 class Trails
206, 19cfv 6542 . . . . . . 7 class (Trailsβ€˜π‘”)
2110, 12, 20wbr 5147 . . . . . 6 wff 𝑓(Trailsβ€˜π‘”)𝑝
2218, 21wa 394 . . . . 5 wff (𝑓(π‘Ž(WalksOnβ€˜π‘”)𝑏)𝑝 ∧ 𝑓(Trailsβ€˜π‘”)𝑝)
2322, 9, 11copab 5209 . . . 4 class {βŸ¨π‘“, π‘βŸ© ∣ (𝑓(π‘Ž(WalksOnβ€˜π‘”)𝑏)𝑝 ∧ 𝑓(Trailsβ€˜π‘”)𝑝)}
244, 5, 8, 8, 23cmpo 7413 . . 3 class (π‘Ž ∈ (Vtxβ€˜π‘”), 𝑏 ∈ (Vtxβ€˜π‘”) ↦ {βŸ¨π‘“, π‘βŸ© ∣ (𝑓(π‘Ž(WalksOnβ€˜π‘”)𝑏)𝑝 ∧ 𝑓(Trailsβ€˜π‘”)𝑝)})
252, 3, 24cmpt 5230 . 2 class (𝑔 ∈ V ↦ (π‘Ž ∈ (Vtxβ€˜π‘”), 𝑏 ∈ (Vtxβ€˜π‘”) ↦ {βŸ¨π‘“, π‘βŸ© ∣ (𝑓(π‘Ž(WalksOnβ€˜π‘”)𝑏)𝑝 ∧ 𝑓(Trailsβ€˜π‘”)𝑝)}))
261, 25wceq 1539 1 wff TrailsOn = (𝑔 ∈ V ↦ (π‘Ž ∈ (Vtxβ€˜π‘”), 𝑏 ∈ (Vtxβ€˜π‘”) ↦ {βŸ¨π‘“, π‘βŸ© ∣ (𝑓(π‘Ž(WalksOnβ€˜π‘”)𝑏)𝑝 ∧ 𝑓(Trailsβ€˜π‘”)𝑝)}))
Colors of variables: wff setvar class
This definition is referenced by:  trlsonfval  29230  trlsonprop  29232
  Copyright terms: Public domain W3C validator