Given a graphical model one can wonder if two nodes/distributions are conditionally independent. I was wondering if one could create a logic expression that is either true/false and dependent on that the two nodes dependent/independent. In his expression every variable would then corresponds to vertex of the graph.
I have yet to see, if this can be made rigorous. E.g. how should edges be modelled or vertexted in the graph that are given