出典:Wikipedia
出典:『Wikipedia』 (2011/03/27 04:25 UTC 版)
In graph theory, a decomposable graph is a type of graph which is used to model various mathematical concepts. These include modeling probabilities in Bayesian statistics, and forming junction trees. Junction trees are a specialized type of a mathematical structure known as a tree. These junction trees can be used to solve problems such as graph coloring and constraint satisfaction.