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

<b>let </b><font color="Maroon" title="c1">G</font> be   <a href="glib_000.html#NM2" title="GLIB_000:NM.2">_Graph</a>;<br/><b>let </b><font color="Maroon" title="c2">W</font> be    <a href="glib_001.html#M3" title="GLIB_001:mode.3">Walk</a> of <font color="Maroon" title="c1">G</font>;<br/>



<div><a class="txt" onclick="hs2(this)" href="javascript:()" title="173_1"><b>now </b></a><div class="add"><b>assume </b><a NAME="E1:173_1"/>
 <a href="finseq_1.html#K3" title="FINSEQ_1:func.3">len</a> <span class="p1">(<span class="default"><font color="Maroon" title="c2">W</font> <a href="glib_001.html#K11" title="GLIB_001:func.11">.vertexSeq()</a> </span>)</span> <a href="xxreal_0.html#NR3" title="XXREAL_0:NR.3">&lt;</a> 1
 ;<br/><a NAME="E2:173_1"/><b>then </b>
 <a href="finseq_1.html#K3" title="FINSEQ_1:func.3">len</a> <span class="p1">(<span class="default"><font color="Maroon" title="c2">W</font> <a href="glib_001.html#K11" title="GLIB_001:func.11">.vertexSeq()</a> </span>)</span> <a href="xxreal_0.html#NR3" title="XXREAL_0:NR.3">&lt;</a> 0 <a href="nat_1.html#K1" title="NAT_1:func.1">+</a> 1
 ;<br/><a NAME="E3:173_1"/><b>then </b>
 <a href="finseq_1.html#K3" title="FINSEQ_1:func.3">len</a> <span class="p1">(<span class="default"><font color="Maroon" title="c2">W</font> <a href="glib_001.html#K11" title="GLIB_001:func.11">.vertexSeq()</a> </span>)</span> <a href="xxreal_0.html#R1" title="XXREAL_0:pred.1">&lt;=</a> 0
 <b>by </b><i><a class="ref" href="nat_1.html#T13" title="NAT_1:th.13">NAT_1:13</a></i>;<br/><a NAME="E4:173_1"/><b>then </b>
 <a href="finseq_1.html#K3" title="FINSEQ_1:func.3">len</a> <span class="p1">(<span class="default"><font color="Maroon" title="c2">W</font> <a href="glib_001.html#K11" title="GLIB_001:func.11">.vertexSeq()</a> </span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> 0
 ;<br/><a NAME="E5:173_1"/><b>then </b>
<span class="p1">(<span class="default"><a href="finseq_1.html#K3" title="FINSEQ_1:func.3">len</a> <font color="Maroon" title="c2">W</font></span>)</span> <a href="nat_1.html#K1" title="NAT_1:func.1">+</a> 1 <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> 2 <a href="nat_1.html#K2" title="NAT_1:func.2">*</a> 0
 <b>by </b><i><a class="ref" href="glib_001.html#D14" target="_self" title="GLIB_001:def.14">Def14</a></i>;<br/><b>hence </b><a NAME="E6:173_1"/>
contradiction
 ;<br/></div><b>end;</b></div>
<b>hence </b><a NAME="E2:173"/>
1 <a href="xxreal_0.html#R1" title="XXREAL_0:pred.1">&lt;=</a>  <a href="finseq_1.html#K3" title="FINSEQ_1:func.3">len</a> <span class="p1">(<span class="default"><font color="Maroon" title="c2">W</font> <a href="glib_001.html#K11" title="GLIB_001:func.11">.vertexSeq()</a> </span>)</span>
 ;<br/>


</div>
