89
edits
Changes
Jump to navigation
Jump to search
Line 6:
Line 6: + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
Added examples.
In mathematics, and especially in [[topology]], a graph is an abstract object consisting of a number of points ("vertices") and lines ("edges") connecting those points, and is used to study networks and similar objects. For example, one could create a graph to represent human friendships: this graph has one point for each person, and an edge between every two people who are friends. According to the theory of six degrees of separation, any two points on this graph are connected by a path that goes along at most six edges!
In mathematics, and especially in [[topology]], a graph is an abstract object consisting of a number of points ("vertices") and lines ("edges") connecting those points, and is used to study networks and similar objects. For example, one could create a graph to represent human friendships: this graph has one point for each person, and an edge between every two people who are friends. According to the theory of six degrees of separation, any two points on this graph are connected by a path that goes along at most six edges!
In mathematical terms, a graph is a pair of two sets ''V'' (vertices) and ''E'' (edges), where ''E'' is a subset of Cartesian product <math>V \times V</math>. A graph might be directed or undirected. A labeled graph has some data assigned to edges.
Example 1: Vertices are American cities, edges are roads between them, and labels are lengths of the roads. A computer given such graph will find the shortest path between any two cities.
Example 2: A graph might show correlations and relations between concepts.
[[atheism]] [[atheism and homosexuality|→]] [[homosexuality]]
[[atheism and suicide|↓]] [[homosexuality#Homosexuality_and_Mental_Health|↙]]
[[suicide]]
Example 3: A bipartite graph is a graph whose vertices may be divided into two types, presented on left and right. It might show membership.
[[Pope Benedict XVI]] ↘
[[Rick Santorum]] → Catholic
[[Mother Teresa]] ↗
[[Mitt Romney]] → Mormon
[[Joseph Smith]] ↗
[[Barack Obama]] → Muslim
[[Christopher Hitchens]] → Atheist
[[Joseph Stalin]] ↗
On the left side there are people, and on the right hand side there are religions.
This bipartite graph models a [[function]].
A planar graph is a graph which can be drawn without crossings. The graph in example 1 is not planar, because roads can intersect outside cities. The graphs drawn in examples 2 and 3 are currently planar, but after adding more edges they might become nonplanar.
[[Category:Mathematics]]
[[Category:Mathematics]]