[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Induced graph edges question..
- To: Rao Kambhampati <rao@asu.edu>
- Subject: Induced graph edges question..
- From: Subbarao Kambhampati <rao@asu.edu>
- Date: Wed, 31 Oct 2012 20:04:11 -0700
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:from:date:x-google-sender-auth:message-id :subject:to:content-type; bh=G0JH9gOjC6N/f05qt+nvvduOjoLPtkLWY8Y2U1ocrhY=; b=xeuUCsZhBCQywgc5VC7SLyBaiK6O7m4aoXlnRsK8UxM2x+1BODzLI3IWJQRQrix+7f o4pbl0z6X7yS+0aHqW48zJ7npmG7g3FWMR1dEXcOPSeIxt0zTEL3qZ3Dc8YPISzdxjHD 0MjOK/NDRADWfwJniLq6tqJk/J/V7/6BTeTsXaiL5yrNxyB2MSRKrx1vzEw9MrbyHD6F vfTLIvD/viTcoW6dh5IYphhvlEOM1tS0Xc0vFNLhj7aWsT/iMWnDllUc+9q7kUnVkttY FEwE3Cgn9+7vuyrDBIECEAdXILGDH6p98T32SgguZArn1eOI628ABgZQxKiFTS9OP6j1 5GoA==
- Sender: subbarao2z2@gmail.com
Folks
The edges in induced graph are indeed between parents of a node (thus the moralization metaphor stands). The confusion was that the example looks at the tree "bottom up" (they process
the nodes from the end of the ordering to beginning). Thus a node is a parent of another node if it is *below* that node in the picture and there is an edge between them.
With this change in direction, all the induced links should make sense.
(this is all defined clearly in the chapter I sent you by the way).
Rao