-
- Is a branch of Discrete Mathematics
- [http: //en.wikipedia.org/wiki/Leonhard_Euler Leonhard Euler] is first known contributor
- Applications are usually with labeled graphs
- Used in sociology, chemistry and physics
- Related areas of mathematics are combinatorics and group theory
- Most famous problem is the four color problem
-
-
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
-
-
Graph Theory Questions
Is there any corpus of example graphs used by the Graph Theory community? 1 AnswerI 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 labele... read more
What is a theory? 3 AnswersA theory, in the context of science, may be naively referred to as a description. In science, we start out with Natural Laws. These are simply observed phenome... read more
What is M-Theory? 2 AnswersIt is one of the main theories in Physics. It is the string theory but in 11 instead of 10 dimensions. It's also often called the "super-string" theory. It is t... read more
What is the theory of supergravity? 1 AnswerThe theory of supergravity is a theory that combines the main ideas of supersymmetry and general relativity. These 2 ideas combined imply that when supergravit... read more
view more questions...
-
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>
-
On Twitter Powered by Twitter
-
RT @cckrause: You might be a geeky couple when your just-awake conversation is the graph theory vertex coloring problem's relevance to c ...
-
You might be a geeky couple when your just-awake conversation is the graph theory vertex coloring problem's relevance to crochet patterns...
-
http://www.cl-user.net/asp/search?search=graph+theory には無い?キーワードが間違ってる?誰か作ってそうなもんだけど。
-
following that same train of thought, i bet cholas are great at graph sketching. im totally testing that theory when i start teaching math
-
graph theory! graph theory!
view more tweets...
-
About this page
-
Page Views0
No one is currently managing this page.
This page currently has no vertical manager.
