This is the home page for a series of short interactive tutorials introducing the basic concepts of graph theory. There is not a great deal of theory here, we will just teach you enough to wet your appetite for more!
www.utm.edu/departments/math/graph/ www.utm.edu/departments/math/graph/
bipartite A graph is bipartite if its vertices can be partitioned into two disjoint subsets U and V such that each edge connects a vertex from U to one from V. A bipartite graph is a complete bipartite graph if every vertex in U is connected to every vertex in V. If U has n elements and V has m, then we denote...
www.utm.edu/departments/math/graph/glossary.html www.utm.edu/departments/math/graph/glossary.html
Graph theory - Wikipedia, the free encyclopedia
In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this con...
en.wikipedia.org/wiki/Graph_theory
Definitions of graph theory terms. ... If you have a graph theory page, let me know and I might include a link to it from my page for links to other people's files. I won't usually link to commercial pages.
www.math.fau.edu/locke/graphthe.htm www.math.fau.edu/locke/graphthe.htm
graph theory resources - www.graphtheory.com ... Graph Theory; Resources...
www.cs.columbia.edu/~sanders/graphtheory/ www.cs.columbia.edu/~sanders/graphtheory/
The purpose of www.graphtheory.com is to provide information about the textbook Graph Theory and Its Applications and to serve as a comprehensive graph theory resource for graph theoreticians and students. ... Graph Theory and Its Applications -- 2nd Edition...
www.graphtheory.com/ www.graphtheory.com/
A set of Graph Theory lessons (undergraduate level) that go with the software Petersen written by C. Mawata. ... Extra Credit Problem! ... Lesson 8: Graph Coloring...
www.utc.edu/~cpmawata/petersen/
Leibniz Laboratory, The Graph Theory Team ... The famous problem of the bridges of Königsberg, solved by Euler, is viewed as the first formal result in graph theory. ... The main classical problems in Graph Theory are : flow and connectivity (network reliability), matching (assignment), Eulerian walks (traversing each...
www-leibniz.imag.fr/GRAPH/english/overview.html www-leibniz.imag.fr/GRAPH/english/overview.html
Pointer to graph theory software. ... Pointers to Erdos problems in graph theory ... There are some additional topics in Operations Research related to graph theory, including optimization of network flows and transportation.
www.math.niu.edu/~rusin/known-math/index/05CXX.html
Definitions