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

Definition df-upgr 27450
Description: Define the class of all undirected pseudographs. An (undirected) pseudograph consists of a set 𝑣 (of "vertices") and a function 𝑒 (representing indexed "edges") into subsets of 𝑣 of cardinality one or two, representing the two vertices incident to the edge, or the one vertex if the edge is a loop. This is according to Chartrand, Gary and Zhang, Ping (2012): "A First Course in Graph Theory.", Dover, ISBN 978-0-486-48368-9, section 1.4, p. 26: "In a pseudograph, not only are parallel edges permitted but an edge is also permitted to join a vertex to itself. Such an edge is called a loop." (in contrast to a multigraph, see df-umgr 27451). (Contributed by Mario Carneiro, 11-Mar-2015.) (Revised by AV, 24-Nov-2020.)
Assertion
Ref Expression
df-upgr UPGraph = {𝑔[(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶{𝑥 ∈ (𝒫 𝑣 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}}
Distinct variable group:   𝑒,𝑔,𝑣,𝑥

Detailed syntax breakdown of Definition df-upgr
StepHypRef Expression
1 cupgr 27448 . 2 class UPGraph
2 ve . . . . . . . 8 setvar 𝑒
32cv 1541 . . . . . . 7 class 𝑒
43cdm 5590 . . . . . 6 class dom 𝑒
5 vx . . . . . . . . . 10 setvar 𝑥
65cv 1541 . . . . . . . . 9 class 𝑥
7 chash 14042 . . . . . . . . 9 class
86, 7cfv 6432 . . . . . . . 8 class (♯‘𝑥)
9 c2 12028 . . . . . . . 8 class 2
10 cle 11011 . . . . . . . 8 class
118, 9, 10wbr 5079 . . . . . . 7 wff (♯‘𝑥) ≤ 2
12 vv . . . . . . . . . 10 setvar 𝑣
1312cv 1541 . . . . . . . . 9 class 𝑣
1413cpw 4539 . . . . . . . 8 class 𝒫 𝑣
15 c0 4262 . . . . . . . . 9 class
1615csn 4567 . . . . . . . 8 class {∅}
1714, 16cdif 3889 . . . . . . 7 class (𝒫 𝑣 ∖ {∅})
1811, 5, 17crab 3070 . . . . . 6 class {𝑥 ∈ (𝒫 𝑣 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}
194, 18, 3wf 6428 . . . . 5 wff 𝑒:dom 𝑒⟶{𝑥 ∈ (𝒫 𝑣 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}
20 vg . . . . . . 7 setvar 𝑔
2120cv 1541 . . . . . 6 class 𝑔
22 ciedg 27365 . . . . . 6 class iEdg
2321, 22cfv 6432 . . . . 5 class (iEdg‘𝑔)
2419, 2, 23wsbc 3720 . . . 4 wff [(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶{𝑥 ∈ (𝒫 𝑣 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}
25 cvtx 27364 . . . . 5 class Vtx
2621, 25cfv 6432 . . . 4 class (Vtx‘𝑔)
2724, 12, 26wsbc 3720 . . 3 wff [(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶{𝑥 ∈ (𝒫 𝑣 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}
2827, 20cab 2717 . 2 class {𝑔[(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶{𝑥 ∈ (𝒫 𝑣 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}}
291, 28wceq 1542 1 wff UPGraph = {𝑔[(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶{𝑥 ∈ (𝒫 𝑣 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}}
Colors of variables: wff setvar class
This definition is referenced by:  isupgr  27452
  Copyright terms: Public domain W3C validator