Monotone Behaviour of connection in undirected graphs
Monotone Behaviour of connection in undirected graphs
- In an undirected graph is X and Y are separated by a set E, then X and Y are separated by any superset E* Ê E.
- Thus we cannot construct an undirected graph which is both an I-Map and a D-Map of the relations given by:
Earthquake (E)
Alarm (A)
Burglary (B)
Undirected
D-Maps
E
A
B
Undirected
I-Map
E
A
B
Dependencies
E and A
B and A
E and B given A
Independence
E and B
E
A
B