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:
“You can always tell a Midwestern couple in Europe because they will be standing in the middle of a busy intersection looking at a wind-blown map and arguing over which way is west. European cities, with their wandering streets and undisciplined alleys, drive Midwesterners practically insane.”
—Bill Bryson (b. 1951)
“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)