minated.
The clique number is 3
</pre><img vspace="5" hspace="5" src="ramsey_01.png"> <h2>Maximum independent set<a name="3"></a></h2>
         <p>We use <tt>alpha</tt> to find the independence number and a maximum independent set.
         </p><pre class="codeinput">[a,S] = alpha(g);
disp([<span class="string">'The independence number is '</span>, int2str(a)])
notS = setdiff(1:17,S);
p = partition({S,notS});
clf;cdraw(g,p);
</pre><pre class="codeoutput">Optimization terminated.
The independence number is 3