Is the answer to the question at the end 1? After drawing the essential graph, I found only one edge that is undirected (A-B), and if I am not wrong, since we know from the essential graph that there is an edge between A and B, intervening for either one of them should reveal the direction of the edge.
@jiaxinyuan3408Ай бұрын
From my understanding at 1:44, essential graph only contain skeletons and immoralities, therefore, D-E, D-H, E-G are still undirected. But for me it's not so clear why we need to take immoralities into consideration rather than skeletons solely, cuz only undirected edges are considered when calculating clique, no? I got log2(4)+1=3 in the end, where A-B-C-D are the largest clique. (I'm not sure neither)