-->
-
Graph theory is the study of graphs used in mathematics to show relationship between items of a collection.
-
Fast Facts
- 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
-
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
-
-
Related Mahalo Pages
Discrete Mathematics | Mathematics | Number Theory | Algebra | Geometry | Linear Algebra | Fractals | Topology | Game Theory | Calculus
Categories
- View History
- Discuss on the Message Board
- Embed this Page
-
Share this page
-
-
The Mahalo Top 7
-
Leibniz Laboratory: An Overview of Graph Theory
www-leibniz.imag.fr -
Indiana University: Graph Theory Review
boost.org -
Hofstra University: Graph Theory: Definition and Properties
people.hofstra.edu -
Los Alamos National Laboratory: Graph Theory
ccs3.lanl.gov -
Florida Atlantic University: Graph Theory
math.fau.edu -
The Beauty of Mathematics: Graph Theory and the Web Map
users.forthnet.gr -
Wikipedia: Graph Theory
en.wikipedia.org
-
Leibniz Laboratory: An Overview of Graph Theory
-
-
Graph Theory on Twitter Powered by Twitter
-
Clique: "click" or "cleek", and does it matter if you're referring to graph theory vs. social groups?
@aprotim | November 11, 2009 06:23 AM -
#cscwuvic got to teach 2 grade six classes graph theory today. It was fun!
@scaresothers | November 11, 2009 03:01 AM -
@alexklages this exam was 100% graph theory. they didn't like my pigeonhole problem last exam!
@lpudwell | November 11, 2009 12:03 AM -
Diestel's book has got its own domain name http://diestel-graph-theory.com/ #graph #theory
@hakmem | November 10, 2009 10:01 PM -
StackExchange: What introductory book on Graph Theory would you recommend? - http://stackexchangesites.com/DKB
@stackexchange | November 10, 2009 12:09 PM
-
-
Graph Theory on Amazon | View All
-
Graph Theory (Graduate Texts in Mathematics) - $59.95
The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory co...
Amazon -
Modern Graph Theory - $59.95
The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth ...
Amazon -
Algebraic Graph Theory - $49.95
This book is primarily aimed at graduate students and researchers in graph theory, combinatorics, or discrete mathematics in general. However, all the necessary graph theory is developed from scratch, so the only pre-requisite for reading i...
Amazon -
Algebraic Graph Theory - $49.95
This book is primarily aimed at graduate students and researchers in graph theory, combinatorics, or discrete mathematics in general. However, all the necessary graph theory is developed from scratch, so the only pre-requisite for reading i...
Amazon -
Introductory Graph Theory - $14.95
Clear, lively style covers all basics of theory and application, including Mathematical Models, Elementary Concepts of Graph Theory, Transportation Problems, Connection Problems, Party Problems, Diagraphs and Mathematical Models, Games and ...
Amazon
-
-
Questions and Answers About Graph Theory | View All | Ask a Question
View All Graph Theory Questions (231) | Ask a QuestionWhat is a theory? (3 Answers)A 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 phenomena. For example, ... read moreWhat is M-Theory? (2 Answers)It 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 ... read moreWhat is the theory of supergravity? (1 Answer)The theory of supergravity is a theory that combines the main ideas of supersymmetry and general relativity. These 2 ideas combined imply that when supergravity occurs supersymmetry is just a ... read moreHow does M-Theory help unify string theory? (1 Answer)Membrane theory or the M-Theory came into picture after string theory failed to explain the origin of the Universe. Mathematically, it just adds an addition dimension to strings explained in ... read more
Ask a Question about Graph Theory 140 characters
-
-
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>
