出典:Wikipedia
出典:『Wikipedia』 (2011/06/07 19:08 UTC 版)
The line graph of a hypergraph is the graph whose vertex set is the set of the hyperedges of the hypergraph, with two edges adjacent when they have nonempty intersection. In other words, the line graph of a hypergraph is the intersection graph of a family of finite sets. It is a generalization of the line graph of a graph.