Graph theory is the study of graphs used in mathematics to show relationship between items of a collection.
Glossary
- Graph: Is made up of two elements, vertices and edges
- Vertex: The basic element of a graph, exists as a single node
- Order: The total number of vertices contained in a graph
- Edge: The line that connects two vertices to one another
- Tree: A type of acyclic graph
- Subgraph: A subset of a larger graph that contains at the least all of the elements of the smaller graph
- Walk: Alternating series of vertices and edges capped on both ends by a vertex
Notable Figures in Graph Theory
Graph Theory Theories
Wikipedia: Algebraic Graph Theory
Wikipedia: Geometric Graph Theory
Wikipedia: Topological Graph Theory
- This page was created by Kerry, a Part Time Guide in the Mahalo Greenhouse (see the original), and curated by Cherryl.
If you'd like to help us create the best spam free search results on the Internet, apply to be a Part Time Guide!</em>
Can you map the Rubik's cube with Graph Theory?(0 Answers)
A:
No answers yet.
Is there any corpus of example graphs used by the Graph Theory community?(3 Answers)
A:
I found this website: http://amalfi.dis.unina.it/graph/ It says “The Graph Database has been extended with the addition of 166,000 labeled graphs. These labeled ...
References
Fast Facts
-
Fact:
Is a branch of Discrete Mathematics
-
[http
//en.wikipedia.org/wiki/Leonhard_Euler Leonhard Euler] is first known contributor
-
Fact:
Applications are usually with labeled graphs
-
Fact:
-
Fact:
Related areas of mathematics are combinatorics and group theory
-
Fact:
Most famous problem is the four color problem
