ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-edg Unicode version

Definition df-edg 16299
Description: Define the class of edges of a graph, see also definition "E = E(G)" in section I.1 of [Bollobas] p. 1. This definition is very general: It defines edges of a class as the range of its edge function (which does not even need to be a function). Therefore, this definition could also be used for hypergraphs, pseudographs and multigraphs. In these cases, however, the (possibly more than one) edges connecting the same vertices could not be distinguished anymore. In some cases, this is no problem, so theorems with Edg are meaningful nevertheless. Usually, however, this definition is used only for undirected simple (hyper-/pseudo-)graphs (with or without loops). (Contributed by AV, 1-Jan-2020.) (Revised by AV, 13-Oct-2020.)
Assertion
Ref Expression
df-edg  |- Edg  =  ( g  e.  _V  |->  ran  (iEdg `  g )
)

Detailed syntax breakdown of Definition df-edg
StepHypRef Expression
1 cedg 16298 . 2  class Edg
2 vg . . 3  setvar  g
3 cvv 2821 . . 3  class  _V
42cv 1401 . . . . 5  class  g
5 ciedg 16254 . . . . 5  class iEdg
64, 5cfv 5377 . . . 4  class  (iEdg `  g )
76crn 4775 . . 3  class  ran  (iEdg `  g )
82, 3, 7cmpt 4192 . 2  class  ( g  e.  _V  |->  ran  (iEdg `  g ) )
91, 8wceq 1402 1  wff Edg  =  ( g  e.  _V  |->  ran  (iEdg `  g )
)
Colors of variables:    wff set class
This definition is used by:  edgvalg  16300  edgval  16301  edgopval  16303  edgstruct  16305
  Copyright terms: Public domain W3C validator