{ 
[T:Type]. [g:LabeledGraph(T)]. (is-dag(g) 
) }
{ Proof }
Definitions occuring in Statement :
is-dag: is-dag(g),
labeled-graph: LabeledGraph(T),
uall: [x:A]. B[x],
prop: ,
member: t T,
universe: Type
Definitions :
uall: [x:A]. B[x],
member: t T,
prop: ,
is-dag: is-dag(g),
all: x:A. B[x],
implies: P 
Q,
int_seg: {i..j
},
nat: 
Lemmas :
int_seg_wf,
lg-size_wf,
nat_wf,
lg-edge_wf,
labeled-graph_wf
\mforall{}[T:Type]. \mforall{}[g:LabeledGraph(T)]. (is-dag(g) \mmember{} \mBbbP{})
Date html generated:
2011_08_16-PM-06_42_28
Last ObjectModification:
2011_06_20-AM-02_01_22
Home
Index