In the mathematical area of graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph may be represented as an intersection graph, but some important special classes of graphs may be defined by the types of sets that are used to form an intersection representation of them.
For an overview of the theory of intersection graphs, and of important special classes of intersection graphs, see McKee & McMorris (1999).
Read more about Intersection Graph: Formal Definition, All Graphs Are Intersection Graphs, Classes of Intersection Graphs, Related Concepts
Famous quotes containing the words intersection and/or graph:
“If we are a metaphor of the universe, the human couple is the metaphor par excellence, the point of intersection of all forces and the seed of all forms. The couple is time recaptured, the return to the time before time.”
—Octavio Paz (b. 1914)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)