Category:Graph theory

**그래프 이론**
	수학 구조 그래프 연구
	미디어 올리기
	위키백과
다음 종류에 속함	학문; 주요 학문; 수학의 분과; specialty; 학문 분야;
다음의 하위 개념임	이론; 수학;
다음의 한 부분임	이산수학; 컴퓨터 과학; 조합론;
다음이 발견·발명하였음	레온하르트 오일러;
다음으로 이루어져 있음	네트워크 이론;
전거 통제
	Q131476; GND ID: 4113782-6; 미국 의회도서관 전거 ID: sh85056471; 프랑스 국립도서관 ID: 119384413; NDL 전거 ID: 00562641; BNCF 시소러스: 57127; NKCR AUT ID: ph126555; BabelNet ID: 00397107n; 이스라엘 국립도서관 J9U ID: 987007538432705171
	Reasonator; Scholia; Wikidocumentaries; PetScan; 통계학; WikiMap; Locator tool; 관련 KML이 들어있는 문서; Search depicted;

<nowiki>teoría de grafos; Граф; Netafræði; teori graf; графты теори; گراف; Теория на графите; teoria grafurilor; 圖論; grafteori; теорія графів; 圖論; Grafikoteorio; 그래프 이론; Граф; grafeoteorio; teorie grafů; Teorija grafikona; Teoría de grafos; গ্রাফ তত্ত্ব; théorie des graphes; تيوري ݢرف; lý thuyết đồ thị; گراف; Graf; теорија графова; teoria dos grafos; 图论; Граф; grafteori; grafteori; qraf nəzəriyyəsi; بیردۆزی گراف; graph theory; نظرية البيان; 圖論; Графтар теориясы; ሥነ ግራፍ; Grafo teoria; Teoría de grafos; teoria de grafs; графтар теорияһы; damcaniaeth graffiau; тэорыя графаў; գրաֆների տեսություն; 圖論; grafteori; გრაფთა თეორია; グラフ理論; 图论; תורת הגרפים; θεωρία γράφων; teoria de grafos; ग्राफ़ सिद्धान्त; 图论; verkkoteoria; teorija grafova; Графын онол; ทฤษฎีกราฟ; கோட்டுருவியல்; teoria dei grafi; grafik teorisi; Теорија графова; 圖論; тэорыя графаў; Teória grafov; grafu teorija; Teorija grafova; Graphentheorie; теория графов; Tiuria dî grafi; Teorija grafova; teorija tal-grafi; نظریۂ مخطط; نظریه گراف; grafų teorija; teorija grafov; Teoriya ng grapo; gráfelmélet; Назарияи графҳо; teori graf; teoria grafów; теорија на графовите; grafentheorie; Graafiteooria; Graf; graiftheoiric; Nazarijai grafho; Teoría de grafos; 图论; teoria dei grafi; Графсен теорийĕ; branca della geometria combinatoria che si occupa di studiare i grafi, strutture matematiche costituite da vertici collegati fra loro da archi; matematika egyik ága; галіна дыскрэтнай матэматыкі, якая вывучае ўласьцівасьці графаў; Grafoen propietateak matematikoki aztertzen dituen matematikaren atala. Grafo-teoria Eulerrek sortu zuen, Königsbergeko zubien problema ebatzi zuenean.; раздел дискретной математики, изучающий свойства графов; дискретлы математиканың графтар үҙенсәлектәрен өйрәнеүсе бүлеге; 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; camp d'estudi de les matemàtiques i les ciències de la computació; 以图为研究对象的数学理论; 研究對象為圖的數學理論; област математике, која изучава графове; 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; kajian grafik yang struktur matematika digunakan untuk model hubungan berpasangan antarobjek; 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; πεδίο των μαθηματικών που μελετά γράφους, δηλαδή μαθηματικές δομές που αναπαριστούν τις σχέσεις μεταξύ αντικειμένων; branche des mathématiques et de l'informatique étudiant les graphes; 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; theorie des graphes; Grafoen teoria; Grafo-teoria; графов теория; Tioría de grafos; Tiurìa dî grafi; Tiurìa dê grafi; lí thuyết đồ thị; 完全グラフ; 無向グラフ; 有向グラフ; 自己閉路; 確率伝播法; 単純グラフ; Գրաֆերի տեսություն; 图论; نظريه المخططات; مخططات; مخطط; مخطط غير موجه; graf teorisi; çizge kuramı; Graph theory; teoria de grafos; تئوری گراف; گراف‌ها; نظریهٔ گراف; ทฤษฏีกราฟ; 그라프 리론; 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; Grafen; Gerichte graaf; Graaf; Teoria dels grafs; ग्राफ सिद्धान्त; Haniaeth graffiau; graafiteoria; theory of graphs; teorio de grafeoj; θεωρία γραφημάτων; Graphentheoretisch</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: