Re: Converting multiply connected networks to singly connected ones

["Subbarao Kambhampati" <rao@asu.edu>]

See page 510--and in particular Figure 14.11 in the textbook  which shows how 
the multi-connected rain-sprinkler network is converted into a singly connected one  (basically you convert a multi-connected net to a singly-connected one by
merging some of the nodes into new supernodes--which take values that are in the cartesian product of the domains of the merged nodes)

rao

On 11/1/06, Kartik Talamadupula <tkartik@asu.edu> wrote:

Dr Rao,

 

Can you give me some pointers (for part IV) on how to convert multiply-connected networks into singly connected ones?

 

K
--
Kartik Talamadupula

this too shall pass ...
http://kraktik.blogspot.com