Category:Graph theory
From Free net encyclopedia
Template:Sisterlinkswp Template:Commonscat 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 be 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ů de:Kategorie:Graphentheorie es:Categoría:Teoría de grafos fr:Catégorie:Théorie des graphes ko:분류:그래프 이론 it:Categoria:Teoria dei grafi ja:Category:グラフ理論 pl:Kategoria:Teoria grafów pt:Categoria:Teoria de grafos ru:Категория:Теория графов fi:Luokka:Graafiteoria th:Category:ทฤษฎีกราฟ uk:Категорія:Теорія графів zh:Category:图论