Category:Graph theory

Graph theory is the branch of mathematics that examines the properties of mathematical graphs.

Informally, this type of 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.

Resources:
 * WikiQueer:Graphic Lab/Image workshop
 * Commons:Chart and graph resources

am:መደብ:ግራፍ ar:تصنيف:نظرية المخططات an:Categoría:Teoría de grafos be:Катэгорыя:Тэорыя графаў bar:Kategorie:Graphentheorie bs:Kategorija:Teorija grafova bg:Категория:Теория на графите ca:Categoria:Teoria de grafs cs:Kategorie:Teorie grafů da:Kategori:Grafteori de:Kategorie:Graphentheorie et:Kategooria:Graafiteooria el:Κατηγορία:Θεωρία γράφων es:Categoría:Teoría de grafos eo:Kategorio:Grafeteorio eu:Kategoria:Grafo teoria fa:رده:نظریه گراف fr:Catégorie:Théorie des graphes ko:분류:그래프 이론 io:Kategorio:Grafoteorio id:Kategori:Teori graf it:Categoria:Teoria dei grafi he:קטגוריה:תורת הגרפים lt:Kategorija:Grafų teorija hu:Kategória:Gráfelmélet mk:Категорија:Теорија на графите mt:Kategorija:Teorija tal-grafi mn:Ангилал:Графын онол nl:Categorie:Grafentheorie ja:Category:グラフ理論 no:Kategori:Grafteori nn:Kategori:Grafteori pl:Kategoria:Teoria grafów pt:Categoria:Teoria dos grafos ro:Categorie:Teoria grafurilor ru:Категория:Теория графов sk:Kategória:Teória grafov sl:Kategorija:Teorija grafov sr:Категорија:Теорија графова fi:Luokka:Graafiteoria sv:Kategori:Grafteori th:หมวดหมู่:ทฤษฎีกราฟ tr:Kategori:Çizge kuramı uk:Категорія:Теорія графів ur:زمرہ:نگاری نظریہ zh:Category:图论