Category:Graph theory

From Biocrawler, the free encyclopedia.

Graph theory is the branch of mathematics that examines the properties of graphs. See glossary of graph theory for common terms and their definition.

Informally, a graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs), which can also have associated directions. Typically, a graph is depicted as a set of dots (i.e., vertices) connected by lines (i.e., edges), with an arrowhead on a line representing a directed arc.

Such graphs can used to represent and analyze a variety of systems and problems, including colorability problems, shortest path algorithms and spanning trees.

bg:Категория:Теория на графите cs:Kategorie:Teorie grafůes:Categoría:Teoría de grafos fr:Catégorie:Théorie des graphes ja:Category:グラフ理論 it:Categoria:Teoria dei grafi pl:Kategoria:Teoria grafów ru:Category:Теория графов fi:Luokka:Graafiteoria zh:Category:图论

Subcategories

There are 8 subcategories to this category.

A Algebraic graph theory G Graph algorithms

G cont. Graph coloring Graphs N Networks

S Spectral theory T Topological graph theory Trees (structure)

Articles in category "Graph theory"

There are 131 articles in this category.

A Abstract semantic graph Adjacency list Adjacency matrix Admittance matrix Arc-transitive graph Augmenting path B Betti number Betweenness Biadjacency matrix Bottleneck traveling salesman problem C Cayley's formula Centrality Circuit rank Clique (graph theory) Clique problem Closeness (graph theory) Clustering coefficient Cograph Col game Complement graph Complex network Connected component (graph theory) Connectivity (graph theory) Covering (graph theory) Critical graph Crossing number Cut vertex Cycle decomposition Cycle graph D Degree (graph theory) Degree (mathematics) Degree matrix Discrete Laplace operator Distance (graph theory) Domatic number Domatic number problem Dominating set Dominating set problem E Edge-graceful labeling Erdos-Faber-Lovász conjecture Erdos-Gyárfás conjecture Eulerian path Extremal graph theory

F Five color theorem Spring-based algorithm Fork (topology) G Genus (mathematics) Girth Glossary of graph theory Graph (data structure) Graph (mathematics) Graph coloring Graph drawing Graph homomorphism Graph invariant Graph labeling Graph morphism Graph rewriting Graph theory H Hadwiger conjecture (graph theory) Hamiltonian path Hamiltonian path problem Heawood conjecture Heawood graph Homeomorphism (graph theory) Hypergraph I Incidence matrix Independent set Independent set problem K K-core K-minimum spanning tree Kirchhoff's theorem Knight's Tour L Labeled graph Level structure Levi graph List of graph theory topics List of publications in mathematics M Mac Lane's planarity criterion Matching Max flow min cut theorem Maximal independent set Menger's theorem Metric dimension (graph theory) Minimum spanning tree Minor (graph theory) Multigraph

N Net flow Network Network analysis Network flow O Optimal substructure P Path (graph theory) Prüfer sequence Q Quiver (mathematics) R Ramsey's theorem Random minimal spanning tree Reconstruction conjecture Robertson-Seymour theorem Rooted graph Rooted product (graph theory) Route inspection problem S Scale-free network Seven Bridges of Königsberg Shortest path problem Small-world network Snark (graph theory) Spanning tree (mathematics) Spatial network Spin network Steiner points Steiner tree Strongly connected component Subgraph isomorphism problem Symmetric graph Szemerédi regularity lemma T Tait's conjecture Topological graph theory Toroidal graph Transportation network (graph theory) Traveling salesman problem Tree decomposition Turan graph Turán's theorem Tutte eight cage Tutte theorem V Vertex separator Vickrey-Clarke-Groves Visibility graph Visibility graph analysis Y Y-delta transform

Wikipedia (http://en.wikipedia.org/wiki/Main_Page) Category:Graph_theory (http://en.wikipedia.org/wiki/Category:Graph_theory) version history (http://en.wikipedia.org/w/index.php?title=Category:Graph_theory&action=history) GNU Free Documentation Lizenz (http://en.wikipedia.org/wiki/Wikipedia:Text_of_the_GNU_Free_Documentation_License) CC-by-sa (http://creativecommons.org/licenses/by-sa/2.5/)

---