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.

Discrete mathematics | Combinatorics

Категория:Теория на графите | Kategorie:Teorie grafů | Kategorie:Graphentheorie | Categoría:Teoría de grafos | Catégorie:Théorie des graphes | קטגוריה:תורת הגרפים | 분류:그래프 이론 | Categoria:Teoria dei grafi | Category:グラフ理論 | Kategoria:Teoria grafów | Categoria:Teoria de grafos | Категория:Теория графов | Категорија:Теорија графова | Luokka:Graafiteoria | Category:ทฤษฎีกราฟ | Категорія:Теорія графів | Category:图论