Provide an example of a class of markov networks hn over n


Problem

Provide an example of a class of Markov networks Hn over n nodes for arbitrarily large n (not necessarily for every n), where the size of the largest clique is a constant independent of n, yet the size of the largest clique in any chordal graph HCn that contains Hn is exponential in n. Explain why the size of the largest clique is necessarily exponential in n for all HCn.

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: Provide an example of a class of markov networks hn over n
Reference No:- TGS02646881

Expected delivery within 24 Hours