<?xml version="1.0"?>
<div class="add">

<span class="kw">let </span><font color="Maroon" title="c1">S</font> be   <a href="glib_015.html#V1" title="GLIB_015:attr.1">vertex-disjoint</a>  <a href="glib_014.html#NM1" title="GLIB_014:NM.1">GraphUnionSet</a>; <a class="txt" onmouseover="tooltip.show('hs',this)" onmouseout="tooltip.hide()" onclick="hs(this)" href="javascript:()"><span class="comment"><font color="firebrick">::  thesis: </font></span></a><span class="hide">  for <font color="Olive" title="b1">G</font> being    <a href="glib_014.html#M1" title="GLIB_014:mode.1">GraphUnion</a> of <font color="Maroon" title="c1">S</font>  st <font color="Maroon" title="c1">S</font> is  <a href="glib_014.html#V9" title="GLIB_014:attr.9">connected</a>  holds <br/> <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <font color="Maroon" title="c1">S</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> <font color="Olive" title="b1">G</font> <a href="glib_002.html#K4" title="GLIB_002:func.4">.numComponents()</a> </span><br/><span class="kw">let </span><font color="Maroon" title="c2">G</font> be    <a href="glib_014.html#M1" title="GLIB_014:mode.1">GraphUnion</a> of <font color="Maroon" title="c1">S</font>; <a class="txt" onmouseover="tooltip.show('hs',this)" onmouseout="tooltip.hide()" onclick="hs(this)" href="javascript:()"><span class="comment"><font color="firebrick">::  thesis: </font></span></a><span class="hide"> ( <font color="Maroon" title="c1">S</font> is  <a href="glib_014.html#V9" title="GLIB_014:attr.9">connected</a>  implies  <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <font color="Maroon" title="c1">S</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> <font color="Maroon" title="c2">G</font> <a href="glib_002.html#K4" title="GLIB_002:func.4">.numComponents()</a>  )</span><br/>



<span class="kw">assume </span><a NAME="E1:181"/><span class="lab"><font color="Green" title="E46">A1</font></span>: 
<font color="Maroon" title="c1">S</font> is  <a href="glib_014.html#V9" title="GLIB_014:attr.9">connected</a> 
 ; <a class="txt" onmouseover="tooltip.show('hs',this)" onmouseout="tooltip.hide()" onclick="hs(this)" href="javascript:()"><span class="comment"><font color="firebrick">::  thesis: </font></span></a><span class="hide">  <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <font color="Maroon" title="c1">S</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> <font color="Maroon" title="c2">G</font> <a href="glib_002.html#K4" title="GLIB_002:func.4">.numComponents()</a> </span><br/>

<span class="kw">thus </span> <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <font color="Maroon" title="c1">S</font> = 
 <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <span class="p1"> { <span class="default"> <span class="p2">(<span class="default"><font color="Olive" title="b1">H</font> <a href="glib_002.html#K3" title="GLIB_002:func.3">.componentSet()</a></span>)</span> where <font color="Olive" title="b1">H</font> is    <a href="subset_1.html#M1" title="SUBSET_1:mode.1">Element</a> of <font color="Maroon" title="c1">S</font> : verum </span> } </span> 
<span class="kw">by</span> <span class="lab"><a class="txt" href="glib_015.html#E87"><span class="lab"><font color="Green" title="E41">Lm2</font></span></a></span>
<br/>.= 
 <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <span class="p1">(<span class="default"><a href="eqrel_1.html#K11" title="EQREL_1:func.11">SmallestPartition</a> <span class="p2">(<span class="default"><a href="glib_014.html#K1" title="GLIB_014:func.1">the_Vertices_of</a> <font color="Maroon" title="c1">S</font></span>)</span></span>)</span>
<span class="kw">by</span> <span class="lab"><a class="txt" href="#E1:181"><span class="lab"><font color="Green" title="E46">A1</font></span></a>, <a class="ref" href="glib_015.html#T67" target="_self" onmouseover="rs('glib_015/T67')" onmouseout="rh()">Th67</a></span>
<br/>.= 
 <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <span class="p1">(<span class="default"><a href="glib_014.html#K1" title="GLIB_014:func.1">the_Vertices_of</a> <font color="Maroon" title="c1">S</font></span>)</span>
<span class="kw">by</span> <span class="lab"><a class="ref" href="topgen_2.html#T12" onmouseover="rs('topgen_2/T12')" onmouseout="rh()">TOPGEN_2:12</a></span>
<br/>.= 
 <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <span class="p1">(<span class="default"><a href="tarski.html#K3" title="TARSKI:func.3">union</a> <span class="p2">(<span class="default"><a href="eqrel_1.html#K11" title="EQREL_1:func.11">SmallestPartition</a> <span class="p3">(<span class="default"><a href="glib_014.html#K1" title="GLIB_014:func.1">the_Vertices_of</a> <font color="Maroon" title="c1">S</font></span>)</span></span>)</span></span>)</span>
<span class="kw">by</span> <span class="lab"><a class="ref" href="eqrel_1.html#D4" onmouseover="rs('eqrel_1/D4')" onmouseout="rh()">EQREL_1:def 4</a></span>
<br/>.= 
 <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <span class="p1">(<span class="default"><a href="tarski.html#K3" title="TARSKI:func.3">union</a> <span class="p2"> { <span class="default"> <span class="p3">(<span class="default"><font color="Olive" title="b1">H</font> <a href="glib_002.html#K3" title="GLIB_002:func.3">.componentSet()</a></span>)</span> where <font color="Olive" title="b1">H</font> is    <a href="subset_1.html#M1" title="SUBSET_1:mode.1">Element</a> of <font color="Maroon" title="c1">S</font> : verum </span> } </span> </span>)</span>
<span class="kw">by</span> <span class="lab"><a class="txt" href="#E1:181"><span class="lab"><font color="Green" title="E46">A1</font></span></a>, <a class="ref" href="glib_015.html#T67" target="_self" onmouseover="rs('glib_015/T67')" onmouseout="rh()">Th67</a></span>
<br/>.= 
 <a href="card_1.html#K1" title="CARD_1:func.1">card</a> <span class="p1">(<span class="default"><font color="Maroon" title="c2">G</font> <a href="glib_002.html#K3" title="GLIB_002:func.3">.componentSet()</a></span>)</span>
<span class="kw">by</span> <span class="lab"><a class="ref" href="glib_015.html#T65" target="_self" onmouseover="rs('glib_015/T65')" onmouseout="rh()">Th65</a></span>
<br/>.= 
<font color="Maroon" title="c2">G</font> <a href="glib_002.html#K4" title="GLIB_002:func.4">.numComponents()</a> 
<span class="kw">by</span> <span class="lab"><a class="ref" href="glib_002.html#D9" onmouseover="rs('glib_002/D9')" onmouseout="rh()">GLIB_002:def 9</a></span>
; <a class="txt" onmouseover="tooltip.show('hs',this)" onmouseout="tooltip.hide()" onclick="hs(this)" href="javascript:()"><span class="comment"><font color="firebrick">::  thesis: </font></span></a><span class="hide"> verum</span><br/>


</div>
