{ 
[T:Type]. 
[g:LabeledGraph(T)]. 
[a,b:
lg-size(g)].
    (lg-connected(g;a;b) 
 
) }
{ Proof }
Definitions occuring in Statement : 
lg-connected: lg-connected(g;a;b), 
lg-size: lg-size(g), 
labeled-graph: LabeledGraph(T), 
int_seg: {i..j
}, 
uall:
[x:A]. B[x], 
prop:
, 
member: t 
 T, 
natural_number: $n, 
universe: Type
Definitions : 
uall:
[x:A]. B[x], 
member: t 
 T, 
prop:
, 
lg-connected: lg-connected(g;a;b), 
infix_ap: x f y, 
nat:
Lemmas : 
rel_plus_wf, 
int_seg_wf, 
lg-edge_wf, 
lg-size_wf, 
nat_wf, 
labeled-graph_wf
\mforall{}[T:Type].  \mforall{}[g:LabeledGraph(T)].  \mforall{}[a,b:\mBbbN{}lg-size(g)].    (lg-connected(g;a;b)  \mmember{}  \mBbbP{})
Date html generated:
2011_08_16-PM-06_40_25
Last ObjectModification:
2011_06_20-AM-01_59_26
Home
Index