出典:Wikipedia
出典:『Wikipedia』 (2011/02/28 15:00 UTC 版)
In graph theory, a branch of combinatorial mathematics, a block graph is a type of undirected graph in which every biconnected component (block) is a clique. Block graphs may be characterized as the intersection graphs of the blocks of arbitrary undirected graphs.