Re: computer-go: Graph Theory

[Nick Wedd <nick@xxxxxxxxxxxxx>]

In message <20020501222949.A17634@xxxxxxxxxxxxxxxxx>, Tyler D Sellon
<tsellon@xxxxxxxxxxxxxxxxx> writes

>> Sounds interesting, although I have no idea what a cut-vertex is.
>> Can you explain what you mean?
>
>I'm guessing others have already notices this property, but I wasn't able to
>find any literature.  Thought I'd bring it up so someone could point me
>in the right direction.  Thanks!


So in this shape,

 *--*
 |  |     
 *--*--* 
 
you play at the key point separating it into this.

 *--* 
 |          
 *     * 

It's called "making two eyes".

Nick
-- 
Nick Wedd    nick@xxxxxxxxxxxxxxxxx