Back ሥነ ግራፍ Amharic Teoría de grafos AN نظرية البيان Arabic Teoría de grafos AST Qraf nəzəriyyəsi Azerbaijani Графтар теорияһы Bashkir Тэорыя графаў Byelorussian Теория на графите Bulgarian গ্রাফ তত্ত্ব Bengali/Bangla Teorija grafova BS
In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called arcs, links or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics.