Category:Graph theory

**graph theory**
	study of graphs, which are mathematical structures used to model pairwise relations between objects (English)
	Upload media
	Wikipedia Wikiquote Wikibooks
Instance of	academic discipline; academic major; branch of mathematics; field of study; field of study;
Subclass of	theory; mathematics;
Part of	discrete mathematics; computer science; combinatorics;
Discoverer or inventor	Leonhard Euler;
Has part(s)	network theory;
Authority file
	Q131476; GND ID: 4113782-6; Library of Congress authority ID: sh85056471; Bibliothèque nationale de France ID: 119384413; NDL Authority ID: 00562641; BNCF Thesaurus ID: 57127; NL CR AUT ID: ph126555; BabelNet ID: 00397107n; National Library of Israel J9U ID: 987007538432705171
	Reasonator; Scholia; Wikidocumentaries; PetScan; statistics; WikiMap; Locator tool; KML file; Search depicted;

<nowiki>teoría de grafos; графтар теориясы; netafræði; teori graf; графты теори; گراف; теория на графите; teoria grafurilor; 圖論; teória grafov; теорія графів; 圖論; grafikoteorio; 그래프 이론; графтар теориясы; grafeoteorio; teorie grafů; teorija grafikona; teoría de grafos; গ্রাফ তত্ত্ব; théorie des graphes; графсен теорийĕ; lý thuyết đồ thị; گراف; grafu teorija; теорија графова; teoria dos grafos; 图论; графтар теориясы; grafteori; grafteori; qraf nəzəriyyəsi; ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತ; تیۆریی گراف; graph theory; نظرية البيان; 圖論; gráfelmélet; ሥነ ግራፍ; grafo teoria; teoría de grafos; teoria de grafs; графтар теорияһы; damcaniaeth graffiau; тэорыя графаў; գրաֆների տեսություն; 圖論; grafteori; გრაფთა თეორია; グラフ理論; 图论; θεωρία γράφων; teoria de grafos; תורת הגרפים; графлар теориясе; 图论; ग्राफ़ सिद्धान्त; 图论; verkkoteoria; графын онол; teoria de grafes; grafteori; nazarijai grafho; teoria dei grafi; grafik teorisi; теорија графова; 圖論; тэорыя графаў; نظریه گراف; graafiteooria; teori graf; Graphentheorie; نظریۂ مخطط; tiuria dî grafi; teorija grafova; teorija tal-grafi; теорија на графовите; теория графов; grafų teorija; teorija grafov; teoriya ng grapo; назарияи графҳо; teorija grafova; ทฤษฎีกราฟ; teoria grafów; графтар теориясы; grafentheorie; graiftheoiric; teorija grafova; கோட்டுருவியல்; تيوري ݢرف; teoría de grafos; Graphentheorie; teoria dei grafi; teoria e grafeve; branca della geometria combinatoria che si occupa di studiare i grafi, strutture matematiche costituite da vertici collegati fra loro da archi; branche des mathématiques et de l'informatique étudiant les graphes; галіна дыскрэтнай матэматыкі, якая вывучае ўласьцівасьці графаў; grafoen propietateak matematikoki aztertzen dituen matematikaren atala. Grafo-teoria Eulerrek sortu zuen, Königsbergeko zubien problema ebatzi zuenean.; camp d'estudi de les matemàtiques i les ciències de la computació; раздел дискретной математики, изучающий свойства графов; дискретлы математиканың графтар үҙенсәлектәрен өйрәнеүсе бүлеге; Teilgebiet der diskreten Mathematik und der theoretischen Informatik; estudo de grafos, que são estruturas matemáticas utilizadas para modelar relações entre pares de objetos; 以图为研究对象的数学理论; kajian grafik yang struktur matematika digunakan untuk model hubungan berpasangan antarobjek; 研究對象為圖的數學理論; област математике, која изучава графове; nesneler arasındaki ikili ilişkileri modellemek için kullanılan matematiksel yapılar olan grafiklerin incelenmesi; グラフに関する数学理論; estudo de grafos, que são estruturas matemáticas utilizadas para modelar relações entre pares de objetos; campo de estudio de las matemáticas y las ciencias de la computación; Deelgebitt vun der Mathematik; dział matematyki dyskretnej badający grafy i ich uogólnienia; ענף במתמטיקה; deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert; 수학 구조 그래프 연구; 以图为研究对象的数学理论; yr astudiaeth o graffiau; matematiikan osa-alue; study of graphs, which are mathematical structures used to model pairwise relations between objects; matematika studfako; πεδίο των μαθηματικών που μελετά γράφους, δηλαδή μαθηματικές δομές που αναπαριστούν τις σχέσεις μεταξύ αντικειμένων; matematika egyik ága; tioría de grafos; theorie des graphes; grafoen teoria; grafo-teoria; графов теория; Graphentheoretisch; lí thuyết đồ thị; tiurìa dî grafi; tiurìa dê grafi; Գրաֆերի տեսություն; 图论; teoría de los grafos; teoría de gráficas; teoría de redes; teoría de las gráficas; teoria de grafos; teoria de los grafos; teoria de graficas; teoria de redes; teoria de las graficas; graf teorisi; çizge kuramı; Graph theory; teoria de grafos; نظريه المخططات; مخططات; مخطط; مخطط غير موجه; نظرية الرسم البياني; ทฤษฏีกราฟ; تئوری گراف; گراف‌ها; نظریهٔ گراف; 그라프 리론; grafen; gerichte graaf; graaf; teoria dels grafs; ग्राफ सिद्धान्त; haniaeth graffiau; graafiteoria; theory of graphs; teorio de grafeoj; teorio de grafoj; grafteorio; θεωρία γραφημάτων; Teoriya ng grap; Teoriya ng talangguhit; Teoriyang grap; Graph theory; Teoriyang talaguhitan; Teoriyang talangguhit; Teoriang graph; Teoriyang graph; Teoriang grap; Teoriya ng grapa; Graph; Teoriang grapo; Teoriyang grapo; Teoriang talaguhitan</nowiki>

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

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.

For information on other types of graphs see graphs (disambiguation).

Resources: