Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. Let G 2 (ME) be a DAG. We say that an edge 3' >j E E is a covered edge if and only if

image text in transcribed
1. Let G 2 (ME) be a DAG. We say that an edge 3' >j E E is a covered edge if and only if 11'3- = in; U {i} (where in: is the set of parents ofa node i E V). Let Gd 2 (V, E'), with EF 2 (E \\ {1' > j}) U {j > i}. Prove that a distribution Mm) factorizes according to G if and only if it factorizes according to G". 2. Let G be a directed tree and GI its corresponding undirected tree (where the orientation of the edges is ignored). Recall that by denition of a directed tree, G does not contain any v-slructure. Prove that a distribution ptr) factorizes according to G if and only if it factorizes according to G

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Finite Mathematics

Authors: Stefan Waner, Jerry Lee Ford Jr, Waner/Costenoble, Steven Costenoble

5th Edition

1111789304, 9781111789305

More Books

Students also viewed these Mathematics questions