MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-umgra Structured version   Unicode version

Definition df-umgra 23976
Description: Define the class of all undirected multigraphs. A multigraph is a pair  <. V ,  E >. where  E is a function into subsets of  V of cardinality one or two, representing the two vertices incident to the edge, or the one vertex if the edge is a loop. (Contributed by Mario Carneiro, 11-Mar-2015.)
Assertion
Ref Expression
df-umgra  |- UMGrph  =  { <. v ,  e >.  |  e : dom  e
--> { x  e.  ( ~P v  \  { (/)
} )  |  (
# `  x )  <_  2 } }
Distinct variable group:    v, e, x

Detailed syntax breakdown of Definition df-umgra
StepHypRef Expression
1 cumg 23975 . 2  class UMGrph
2 ve . . . . . 6  setvar  e
32cv 1373 . . . . 5  class  e
43cdm 4992 . . . 4  class  dom  e
5 vx . . . . . . . 8  setvar  x
65cv 1373 . . . . . . 7  class  x
7 chash 12360 . . . . . . 7  class  #
86, 7cfv 5579 . . . . . 6  class  ( # `  x )
9 c2 10574 . . . . . 6  class  2
10 cle 9618 . . . . . 6  class  <_
118, 9, 10wbr 4440 . . . . 5  wff  ( # `  x )  <_  2
12 vv . . . . . . . 8  setvar  v
1312cv 1373 . . . . . . 7  class  v
1413cpw 4003 . . . . . 6  class  ~P v
15 c0 3778 . . . . . . 7  class  (/)
1615csn 4020 . . . . . 6  class  { (/) }
1714, 16cdif 3466 . . . . 5  class  ( ~P v  \  { (/) } )
1811, 5, 17crab 2811 . . . 4  class  { x  e.  ( ~P v  \  { (/) } )  |  ( # `  x
)  <_  2 }
194, 18, 3wf 5575 . . 3  wff  e : dom  e --> { x  e.  ( ~P v  \  { (/) } )  |  ( # `  x
)  <_  2 }
2019, 12, 2copab 4497 . 2  class  { <. v ,  e >.  |  e : dom  e --> { x  e.  ( ~P v  \  { (/) } )  |  ( # `  x )  <_  2 } }
211, 20wceq 1374 1  wff UMGrph  =  { <. v ,  e >.  |  e : dom  e
--> { x  e.  ( ~P v  \  { (/)
} )  |  (
# `  x )  <_  2 } }
Colors of variables: wff setvar class
This definition is referenced by:  relumgra  23977  isumgra  23978
  Copyright terms: Public domain W3C validator